1 23
2 529
3 7891
4 130165
5 2113177
6 34303001
7 555815721
8 9009608765
9 146090588449
10 2369000508453
11 38413524599409
12 622859701218333
13 10099430425592569
14 163759482495029077
15 2655320116135400321
16 43055336278469375613
17 698130796959951172777
18 11320003996450953888229
19 183550856395941640340913
20 2976228513397632514695693
21 48258756587330915809324409
22 782502937996676984633038773
23 12688077551814163949350672897
24 205733811898911113242972648861
25 3335919191717575363924954035785
26 54091044886072840089867095127749
27 877071945686464993336312975432401
28 14221488962933344599827034815272493
29 230597671402092204043488918705252249
30 3739080077766221947028573767778974421
31 60628191702888489135200191145770278561
32 983070047363829225103380795604448607933
33 15940220067221475884087245881226782619625
34 258466440385243560043746110694827286601701
35 4190964774873267356062014259436055922951537
36 67955382207654265946448016998294606103839821
37 1101878497923605889952067978368028070225557817
38 17866667580151792191001469044552435601498097141
39 289703275834117699278722976775532612713010453825
40 4697461776378257076012575697274830254364886929117
41 76168096743130366703633379079188850443922498085769
42 1235045485765268023938478154915628871910430986909957
43 20025934966620209139808579139309791477070902438604305
44 324715223778829239054876996360733665247688485150989933
45 5265171225687363869189910987719992436367637960742915801
46 85373354883688083688356403914790242182381735915473086741
47 1384306304899823242175969051402646563501291401821126952929
48 22446159558754112276218317932217291582798225438219030631165
49 363958523596776354911688901431206432382460342117851696081705
50 5901490923291726171723724853233350558010995899326436939769381
51 95691110002082404549186682065812381256168254530784099518126769
52 1551605967449861506698443585631689348804200883679149965046873229
53 25158879212223891228010708996779181084794092240635325706761717881
54 407944553252515878075499959617100786821406661430697696333959233589
55 6614712727248089580915268056637608323952235976154471360842010244737
56 107255812377360174009390427210463747265905213590817659109345688578845
57 1739124549028360127857075477869672021991557374527044450950637777516233
58 28199443274847895132807444349991761387501500760260542851103506271127365
59 457246493044815625490031313714023460907554266533941009448895399767419729
60 7414130604069890082844598918775771091980077806300250878605737349993787053
61 120218161211393044255371391150006414275194017442301241094210494161954309657
62 1949305597222016507676401863793840977980364227038118226118781576916487080789
63 31607473222614696837530727897723884589743092754008293862352609924129988102433
64 512506794697578719479209767878367334716848781120867474284116873673826681296701
65 8310161738055489809779217695636317552553062339637220024415949490202313374582377
66 134747068384511507207280283677672174328029684965861899721652368010732129237326949
67 2184887973367983749187278780825887993874546726481384022642179967733927467010023409
68 35427378965647106936444900188064884735114292901030594143644765809618790056918709453
69 574445553124104477012229898715555726759590948019619864248413449982609550778017646521
70 9314482277225130102947446927369329853941052270703693272463819250906589271189994392181
71 151031859539867158648745387803569328410235026407370224072422256999580022205105448599489
72 2448941542552986275589776090246228787047273002684953556662056851239620820690130663741277
73 39708937552071371908385777924808942123670456485753504181253661209300065000849709807606281
74 643869889956831295239832956539932632027343929392951774149925143061020784803850218041632133
75 10440179484766812833748798941799571149595070866726869634311610894164576206557965102523234449
76 169284741178770817344603393047401824417649329928846931521635950593224866405049510932238896877
77 2744907176909851869586338254754581373936823357452844150115265044809451322996740928279964536153
78 44507941810859914969084356207005229440691457367876105175006448402560297338243838429542906314133
79 721684471118984827052968556759487292866593114257923439934318778817164615924140570256039029742177
80 11701922278670881250016687362412504749726265179367938603811637527706362956729549932074526154058621
81 189743565915633099995704994524279606787936720748717646076460424419735020239464053875039025118081449
82 3076641593492913295750161359696521526990388310507611839555772821906047761815240239969234287092556453
83 49886927386088117256328464253659398107855879952245158661060585103776980759712207864509756405516875057
84 808903295492212180467521263953946449533019986689181655611388225478981094821239414414079816876259261709
85 13116152381848867053401801161231992436485636697996436549474967879870781738258891748501079342506661402361
86 212674931926440621600734808715403858732515467024120824076729309012010588458851816559499878165492652893365
87 3448467611012948162823489340436573033335809402475815127309814433333817753695866169205772453393356022503681
88 55915987636561206256147396565929914551368712530836177787108600946869005662237533343924199738785958073996189
89 906662908297886882398682583783351364343287735518241097245862859945919423071589271253287776967797894508989769
90 14701298573606616022770323404426209508231393828352577593174639128698334406077352853314151207202689536423515077
91 238377656979564389324337034739108897542566108284947628410079604849104545893512469578798417643709391715580859857
92 3865230480325280600972025203413923500192812620608794625865419416398362914425448155475443616534952552188952674093
93 62673687019737652906409330758696080260959436888042026951017125091847889445709152174122839420733281863450631742617
94 1016237211375159628329642425579572456119951029008319541693024701745973807266147851208634816378735343291422621876181
95 16478016834374583595583170037442181102168160376020792217654905546930331836170380243185116489671504225490241764293537
96 267186672318865246179103271228066786924659254804353164233433870043572241462828052478354376431322379865596984380035005
97 4332361022711517434934429148783241026368348022163540566605756957429673246020906744754594883953313258825199534058024169
98 70248084862220644053945989608955855399268258898531337582899699578208366969398162703342480696023699087063495297770043621
99 1139054063347931297608022152248256162838751226467487121682934831446999396004725067227383538234720506846921187216518027889
100 18469459513012252531384511315739090776296370855025048415500233702423458647159196360821532285516998152572623839976666748237
101 299477387140140719134370859653941949207875490579640262491322439794420116575894816688185626009591370704620961624709356566073
102 4855946398707494442818692068630901636978090892566073655519107927329602263124778622016958808235689362499509304193903183253237
103 78737882857532415494693071907853547447531411772275086735531693761834232025332548174882132365086198168794381975138508937331265
104 1276713885996899968404842589678455634825145612528646335587732076173228228902452869706654443910820400948370301631148612511850461
105 20701577024195697048631317817409197163395718581938763711974614211572425912514897131148255739095993860822572975319942300207419529
106 335670580534241765920983079175205003699690309069365075479647836544597914239509661340114300852137832427791659404662871533989564933
107 5442809429663369079838063917533570168485045532465331657817100686506355563558410747951050507737332250312302372329047049627255898897
108 88253711244171802195392072801268711305567859547928092373877900511860136831527271669778020484235005050279046557182611704068255530861
109 1431010519295616561407765002206011022158300343877423261395544395550072850220703115090028350212505241206755563645347028446974495394777
110 23203456007295608323538556784191467096784026563397604487423982208135063182475679473430275137968510670762223463623089588987165476033045
111 376237884643586259885821923427444543018437571725247966386153922108912996812004533078646195250094704935603975143094922527545457767541985
112 6100597505672127102751184551209852438072984170239783626151503018554531968048205018437859739456188788477413176102749440219509164015027197
113 98919570424092919145992049064411597053826620450926735762368294627434270609363397470645778270342037983594057403837891749409001194884757545
114 1603954596871739898147494453669619059242711191822553711711864666772676330190485260008422627034392038701475433748029507229262819742580039461
115 26007698353281407654207343452580538265468613137264183508210270290628560817578383333443620343352998033706301869610533707279871687215919697841
116 421707930482875598189093866598108974894377582724183745143187885149090116909003205403346695224293778878786821653218764761543257365304136580493
117 6837882238422376928141749952106531028075246894894161239776126850672398457639306358563385256904023337356086350400680184518131711287608701101433
118 110874446807281170187125926929940113753190746821765464138824341975323741108041336065541815211397841295433351522004362559502548417796127783225653
119 1797799746498247976820677726051175525661289403040120943960464656140604167458756716012945066684144836211062992631273065221913564492531654152567681
120 29150846038736785088410104698880424370459517866446270546955767750429772767326790310409932399165667975739926266441319907509591736670947972289723421
121 472673236509973136355555696535162830101161638348104893358500670397562211403589474050970843285762461824620883783460208935775775842136218069259903945
122 7664271157548009990493404872857443412437237580916378634470603597437571920586588679353858882406770575423892791710709497326525115790890672683191279685
123 124274123938436506323259860891351773304193661512062261522780341980803995031333033975395635082091750220533017015341139891473850272299164074818122760273
124 2015071957032221419571633954701415698587741801955294112786077074469911318533183677046629323345963947816794268058242529489361875952502875540875150577581
125 32673857302982748158055713361864180205695765400094567811269469903527166429717437997335185855342269769279929276634157632671532142575888051264737634943769
126 529797929711652586897558140801587741429962818330873780389554318011962568651998870784478121363997341216012826898788108135908926342339087726433505533047893
127 8590532905985660245753762228884329588119294319494185409595422510798955292601865814310667788343078885434276719866203352832730742521275198032613747701837345
128 139293212506487652874638645936841446260063586905508064841188153258761936076624675356269877210942248452852082937616777032468237266594666830826711181351077949
129 2258602494480674314029504475272393277179611547663099813760173851645570514196499884984237439701404751827544649485170073933266180334620647702674780638297019241
130 36622640373354369058532223780269413508606451837349677182120325512576207441106181897258155187317899052385771858056685636229511617312606225561938311087863289189
131 593826399817394491429343855200086503610441947681061458747504151447558111119054849073254456461189187050957838690582307207197845639847755196740310618315105866993
132 9628737565755959095001820341924973426570090591687103528375671533752542849604382984510173596124650642557235640726133583564439996971510148147559336525481061119437
133 156127425689914966169911921074350472179282764867389345489711177999458157124811075242883020786708071417449019764233997938621019984724236382907343476566676784129209
134 2531564796121448795339469169400508430961366260895825401474716019404593204110205685195265531656487088879832401440672434936146216158810683335019392821747930697700213
135 41048651693585245904814001984356258004264903566046871580935986088497111010299750114450736819422292572923066327983741443493431295102864058767120223151321707225973953
136 665592999413965388736216888945879961498147532815614643239496204974876512195048197120410259008944362881385619564929272145509687735913448283064360862913672368564693085
137 10792413942748565645332389948718654314546212329309537113775003222191936879032011735274069256381786138213137142646726850360142254929131936042436952933099656828256896777
138 174996129487821279214170478955399997248128754373925794386033959291393652558889947657966676128973148211668219246711796848417516818160923717399245114873051092628922596997
139 2837515823445075693619791759557029843679636793514100986751304897783296181176422555030402672222089535715462654078451342977397375778255707630984525885939505137621226622353
140 46009566450791265292739329222754570910211436168501850347760479790137196522186054200079282326640510447288245414377295361524566410412828616253495579708195466644265329537005
141 746032916362608079426057867452887620873474660190146905146993666770425679429372658629195968197039462691310487356511965950342053253094595248982094296628580129092259729082969
142 12096725860083092839519283738400823232020478843410520446425337063320343080872504085854604533379758425442884635703663065047980130269903750391302878946463529561757606195537557
143 196145201270019039588911695085286087098701979934903585894853633694325581674429920261464612852252670472974755082843018331926987843736157506860524985938491231003244051664240481
144 3180442412786231949038514080155262978036309379982876696437400030515468303196057487492500916815898870939300674902917056732396809194567317884971432969045154997549201744365149309
145 51570030138665582788270588431241956320256187388391525276899689830746756324122042308275287062215629151837212513489094692992375465677506997435832058389502503513371660741927616169
146 836194360196902639705056100934605544861877494400857962470039535708205476631739376979926047205390339614712690369710532704200389331038719079016551456822511159553924248638189345701
147 13558669757318087848456140147944896455073679878587294569284570997303475056890161439766610801047021822973052324194271071452034209943483831418863828032516179104085037820088852621873
148 219850233795792456501140288243672559949898842662413662515330814229617738415224705161517930759105945391291372374472218951037027886217743251475040453409746211798277425253075463044621
149 3564813227638130741618471188260357275849788293907372412657260231064006265140078414016737917981185946327728917335618734824918440981208730613746469666951835312803279413527762534413305
150 57802500950476559752709763826767295849814396468275523518610729335638932013455727334085532072166334988048110247428773360985282621434756441660802036233623726066691693376027142205566389
151 937252221301790557610841079382221542512306068286598404758551874785135179996176625801365465107778592782217036883254704453065677831912918571952765073502507315753289811775139973983133185
152 15197296170415930111782223755904122970866892897904561328263464811477450710144265852672686461794887723818806041912145346357214922604269235022447315766798349714630761880888616311846806685
153 246420126452782689880662402371935256640709604856580949709312375514225862517385507079547362640426111442422875721723006600290944316981472044173584732482120832276090120468321556739147676233
154 3995636989638499981098555062719540461377440470638322955927350980974255016055476283707503061256888515110625492680645822089674919084284519782284114746915674665869640423104351793025727474885
155 64788193979060142445366128933396085603045453578836129603981712226735487346704685832322999258511893845496164931859060876420681464342208333752580310104744604051932349592367511369216934505169
156 1050523380866010331762891336341593616558540509558184898234771903516855386212803001136208686819117263207380111579522800391425929169672873107126854118237705974419050384260038302053280128458797
157 17033957978560742966374443188481121240028983234132492214814562342071720052965843694064696643721305864736503544825513344458341978313974275026888630743590522245528367356591923849139622633152921
158 276201110513294980057254411003464611003988080779814444662020426138789149105743419465298534432105279649879473297167822254959351221099904051621445909915004120749136635951396921360793478379399381
159 4478527747032938220395866859428256626810033020381231506884650417450049136977631653328102358784689550137833040506429553070102572779292469637458296622587209253521215210738631443564515176284725409
160 72618139527641286439163530724804143682875159264879225521965102467984750984768206066085396151471472473352405678054989976216333762845135393713044329596009694643846451539899245095323720918626123965
161 1177483871111359135831221491187361404279284552020248509685821804595524567651940785895708833581463106037216045112691112878470649699899537939951984820368427944373387198254533240806382594507829033449
162 19092588652724270109630789324865199473859425553951460607762994709476302177197611510077872837106185322002650191181397317413584923726217135391195523461840708776897293442014681477419319092064550072805
163 309581260860991324761631345585248031888366578342910250917620103668890270840728674492987290398479019283198868887829343149446066604043141923758483321249985989391555290515855798157146862096359169019761
164 5019778031126540184045540474320745863777661905555015259153585821431356802385472324530835304451486134826442398817146985811086777782791706731618738067393004717253978425689287349493164345824371542611533
165 81394369322292952622192050472177996059609538746436016788691056110070380740461821360236784827994428562665717328989811165630321277677452727312320550297117232861405101533270281529852403094845961657111353
166 1319788109413082910332162968092492963552478376460841423978064979723596320242806127200518358753629884842055229697860790533257192542632514316306844850012339880155897167568350633896686996759716360213207029
167 21400014131826317943968599444746770352969774946310937555052462194370139149471546958183780088154060920457741622536189575616270271500559238149726609757817152599780763890422419242418644318122647500474795841
168 346995552980109615171259786879585023664077289158286698935506743158204045563114792123753601452223030794976637116292511114254815851025615541998626291379813306196239550137578783160449883886733185631981678813
169 5626440854022762691603550057904066766552696981857870926992097572046746770522001125877312472298968758349556279565996274429384714666915552822348304718183435760185526090122867367562543803880605446322598428041
170 91231246083522631729455378106442400412819951480868088255282694912748205147793900554469460231209360502002898056052570128716261429115497060961685285672643824749291802572166036066502085635837537759400928848645
171 1479290456950494568953854918102062526853760128044438393575403601429769628408049062826003902175648139796453906231935258876241236166374888736999607026196704290228581051297597216227562404883235276106176852613137
172 23986302390536285391233893249885368599083304461134445933208544530327715238412048287408394262192800721837847419123621698586703076750028820606429358840814055026169087559008727170152638588292721041950507029127277
173 388931531104645625600768344976524253371358528528920610614508047824452342805505189345720532984138644714680027814986046927622872506034290482631432589226339271126476835244590998065101717457447996518609966446397657
174 6306421616158983393103227677578028846399867840627512329335192029864891033969981092410438424722702184516099362160118884183356809028121797309638503357955737983401279789568384000318850925506958347398505621203581717
175 102256953782583755517421353817945412254059403554729716233722531105209393190710289738487079476315234993952094157720024446001847023353017869636738829529667423982538429465230724279213798352312125139305340442609734113
176 1658069382817786017333301038119495385520900567247515370426058724559116469940573314001788241323750991345881998531236984484561983236685581065606843375847612909043287092954172674089788117703194905645869609832760734973
177 26885155253920660741013345731735030450217210953385476957869370914721016636042809630105641562423731731938121660624430607678086899619121013005109531906331092821711920825881524582899379926643994502390873078175706826025
178 435935661388936750527368572874608918506573014581857518970894366018465343606123925978666388286444517576619389856558254656197644564841630677537724412184251751771670596391417928050824506530052571580614251147749289236517
179 7068581121282392874077707177119633601315249173014301251533405267834501395263489781930382124993500281979359639365433242998666151100400272607895456213037855778489017912497483388977634239771105527277993218427100560098481
180 114615168001985961671669978741296853302942811757210009575467652644089150402496775447603287760085912039551283976458697544901092247409547714703192186108141270554816355472718041661492823861758918442176884358829784141594253
181 1858454548476653514237410586999007247486433365399770472847481672467458144538182010615747706075739917437780246763045128657090909686059343220711387592746520483893624670855407323656020973877830811666681429826571352531567225
182 30134347564658426602597679612938186926661329432934784591293700406438346828937443653553799169263500238907523043262574779552781814791409863840068221631941434380668433661288960395206019482934562433449067943151778681463542325
183 488620452887574515099424633830030215171659700564545025887235491225567626589945655634356749052622954388331043431802454754911375974451731559400681639942525640699341119890473084066060626664971113082042972858159353136779149441
184 7922851041250498082193482630103602156123064587748042190065570077921490767244852330301486485248064329697271956232986025815778305447442093229495783956657578082616916992608496973646591619533831256288458694191876085300109937949
185 128466928166609223696232481727764698835705239674398372514879106330480062463857949402350664000691222208945102098918026768709512992526435762625504806297925014399006731310787458662844633068552506596007412613073026210402493911241
186 2083057165487220283098627673411919743155514870306410723538435134119704745913713258575009412438599279417039888094510146580447829578415504148788899198840593209553687157520054835664968609702924529488397786121068958195249963399493
187 33776219425595846198090000538062649058583662198976606049174595679784138804277274648429746449178365825072591912416948941876805312696819907992870884578371903761405479871036129990515269352479053635086756927500157136907783895110993
188 547672439137867382359507690381629485882917718565591792664010659024500851690054817885643190648283000315736355681233193769575619310860323153943889365069352384061631039790255233449851993423556092683541903496393614950071744891367597
189 8880363335273711480478429554921448603296143032162647282637841921743680042836931564646863099508967304539354534614336445577779392686402327346961574255241431284689086636089650880812341392501888449378064327396683546385196206914306073
190 143992736042395106574542809540538171996639938032355938129256585873542640354813286341872316924828287413833658748578531999625414378006418248942319775127532673415714397659423755930800631755714947597109882780956975792743951735026605397
191 2334804022107706712840175348332367977915282743969437945076917253859134106123624905973059079697403959474049760498689771752697754821215633081736094067304724841874999339795448881389369221588126918982235144827622204316801826722933084961
192 37858227932034856319286345522914880016494347751269032340349776694425575671645073526965133760598628400606556395548320766102178935918260682907809480233511765992105907135929117065890845574152405372170273871248664370225012921589206645053
193 613861124352554858559533306787730676065630290303339011419685036015755564613499117622067027043247627179001443000737181310136792743677655373233201907156330777307158035970473568167999700742345369582789203867069711959981161804367753076841
194 9953595310057310527213526433587927743046802204650408074583168039406774086464798852590364682977557164735797314666257860755936537220502599387578996227705392564087232156801155522620031540062887520274898658746415873655840623856915110350437
195 161394907848072699878563200698919794495726253125557350515270542553861324023272255009224176637017479133905205928053945429388803087580789094020772585866827984559332341168469707482864366729489144016155607352039416634229356022555656302053873
196 2616975622162189203862205344777135404019221061051966777041594097737614224221572080393207751953522020156329796814603950179668134508810702046688717082070520802634270964884325803663280416192270563822760213167518170159057039250721248363280077
197 42433565583357774354007082960251605250198559063136160348958638553898762491012400390585288327436754218646326208039697050654235145013069493694888528204342201545729008516384988227547021416977645829213680244825277072905717090273376003781181881
198 688049010800273817620836703585767610674642505364213170637877638041861625998026122886467611292770032401585931645722077833386118343608260388191841539168885475624292491734562702898890566512924830737160769713673598745291310241501576907157953653
199 11156532211116023750087450515310532634529635323300770107557223029116404141171418053636501102469460151527757203589861364709272693551038121007296578909221822174199711057823044201155261673766769720427626990324114516669142660348234331183163328961
200 180900210630198700179445346903091186873654501069594455298785291429332425203233226348480449245521991423326670700822319636158818506584148369971828295282302056492050894015847034170049655121365209342946225980211416255017026914019485244633420282205
201 2933248933162599575482215697894653375280966297775475409544117586885787967898161666499974729866103454273661026055804357390792210929497200425375911037590044400523269554455181623203905071000430988020025543558601284057495502291983298821189981041673
202 47561853432486951454212214970029248559331640671922520071162341757899660244421285111841670733369942562855426808343083202218520643335416067401990876230044232064249083219118511051820608909419144851621694422067509795182307828706843677145258015856517
203 771202838040194917181856087412119498672134925963855688254832321981114577677548659622276818054469057631853085528956244788972924006815556273344129755234549575161850029526138733453992314926675176576932064953923777256859728507892291572622244588741265
204 12504849463982551086426493419720892617642686446563669379331541246503702199235508413024219163040487311175454935501174847220696140998997248730055563920813417621697959556205282996041333120545784370938199594465129015747379340963431447935163361586663661
205 202762817256015674275489170201338959801508345355998693119178882140934696601886071898091548553196904891338892683618737170825710390199899001486627308382430915234518370320202328302130301246523940115400507055553748714306276758277810577976469857905690457
206 3287745300734135672730995957433756422901670934466236158847157027982262440041435657352136433310241466164494631872569165253811215239064131099911290005482366403714664897303356386499618768873880363515677703835727887173531306214092397178756345460455804821
207 53309918005583921296258608320851662431427570775798695541525665088432924979949333723918611889218898336665866500983997613025101168968112603572101005553247969042699521120603155518116188073338044537978323665800771688294002766699535087610902763574053463137
208 864406180468873108894364034651910714643437038474378618082445975782405676749777248249116359918463255648304676317579067043123170152009318490313100605059750094993429210457768923888544054556986363097342500992542133159069368654472904359391779876146075684221
209 14016116940088355271441874326300835090306267142304300909279946281916352396989535250708742920326457928458478126498869660447946184573640610819475055191451614044158995182832479179253804761844354042888323912991543240104573434141248551113905526248725057113001
210 227267618530529344876004520840552441243394756454065915798712543458258914386293360028612446636757133974342981353350221135314636671811576103825556179459388170298193514679351268467830794346240167879521449772519247991698181509552170334423321701503047839339685