1 1
2 1
3 99
4 295
5 10193
6 49001
7 1086723
8 6926543
9 119265217
10 910405105
11 13389536259
12 115088367703
13 1528961752529
14 14221495172249
15 176752280339811
16 1732989592387775
17 20610950377737217
18 209321891217088609
19 2417905969074687267
20 25140035386206969607
21 284816949772658604113
22 3008217332007393260105
23 33643678791962671119171
24 359084438788642488468527
25 3981605720397664075496641
26 42794402003293649532440401
27 471804558885160714388054979
28 5094666112089805433422828855
29 55954374436040200162486990673
30 606091361744791527366988380281
31 6639757043785482470495214855843
32 72070376176815743095588302598943
33 788197185600823285829212446214657
34 8567220860352773651930490244526785
35 93589568723985406029294587771875299
36 1018199560902189856295846729262848743
37 11114587288030964097433268472397601489
38 120994531983574344255563669683291531049
39 1320104030906152205962154381189150406531
40 14376677664219015804713984721657579324815
41 156803446326334795587756944418662748083137
42 1708144626081914124232770406838110690673329
43 18626223545818303420477964422286507945410947
44 202942475821582276891534658307869752886134807
45 2212628635587539985569431865577530776477131473
46 24110677425868560829617725587018427582909339225
47 262846332503728500259470342135057340484100431331
48 2864428375316707400991860066210902156510406767487
49 31224951003495079327152343319522366339978555374081
50 340299454412710776550515113061502241861466567194401
51 3709419156164444247834807528116674018700853005674659
52 40427885390361833821069581023199065497963963029206215
53 440669428928674759682115492273715510809910667608854353
54 4802843740722447400007980343797740374922325749050711561
55 52350622087526346489181163438145885298405986256160295363
56 570577087025130090779136420224672586964277570170239612143
57 6219164516540315791008845693949496047873935807188027874497
58 67784306474518250387593924149692233031282795920889298126865
59 738827571053447132503045880612485582706337365139017300079939
60 8052732870135164552602702403745117769447105934604296518465783
61 87771740132454700958000855226901337061408936287693271144685649
62 956658568668020363518463843617079097759187148232003304580552249
63 10427175930184146719963010644243587890475041116370253910195612451
64 113650233021166268701217014119343848263591235611244828364704793055
65 1238736531270194769238846060730315721903261459510404286018383993857
66 13501545665593517602495742491036984725374872773311556923413132914049
67 147160534864395927821159552872914594475366107119132329590609513232227
68 1603970999291363063084406127376416707312094873249485680752292919127207
69 17482513880429131124821288883425549078734702137054807331793708621780433
70 190550214692120479368829972122363518766742606979309725696559830398899945
71 2076904275785866677845324965937005298170751321252935762577109397110501891
72 22637179376707419854467157227743271916715535519498914917720522342914298447
73 246734073504643907459930836151376057755993949200532598805420656205547280321
74 2689274546549907540803175923393849491433394843792459944629731979673781510001
75 29311754223050274105219642953471176585198202760036581973385267611285649211139
76 319483139461441579668347350476145753839435705367941778575854537250928104892375
77 3482206438558759747543000067438995636443097078459432008570080032796564183265233
78 37954277404877352722915693131064129395311457577609216538998050178933154541090841
79 413682579349954400957502392803710835525603331765783337909293863539133034858909283
80 4508930066973012016037827019320642222396418048559660680101398594434782060203630143
81 49145070330891600924953386140601235490776359278400305137404301952165468501721460737
82 535656357158165367405575993155304766554005269267087696244644267564504796843195045345
83 5838384536412816024531630441948929375713317388539004990817505824489060038353371782179
84 63635435717167672687404132219962421107165145895985516517365505602735085370496662962823
85 693594171466378499754376417308970991658522078480254517144029076180908994461270388797009
86 7559825607498021250186953659954296830712063308871104136472512195827121269860717084987849
87 82398285847234756976548419798878779852300768230326896435915844781202415002464661883285571
88 898099655621777575221231344613324352283671677421150894109665372557635593181418881010392495
89 9788833038425326577167659409717890350240517873184010742503167688891905441601909964699485377
90 106693332672163077950794759246928242871997188456219658213643876515874463421801451387407042769
91 1162903470071582833886852481236491849717324610611288358450095018854263754678988169350664167107
92 12675060209342984229000796609425023258018376501475883563623646059748350461272717123279811482807
93 138151757015629503345026283898789755938617240232246737896906508948360285126407286673574047174993
94 1505784354337528476903129838911806767905017001107654181465306685692310564996268134305289808182265
95 16412289139191118778273809216006219861855906304743241938930544739375568787254043075947262192338851
96 178885660649122499816151212806457696210498461716928939479995837990905262379146095179507635778357407
97 1949763367799783521124861919565518719021019834993952347036254515701240697121934368725899704213583361
98 21251435818564449524416391481357433970460390456530011823632105316520291845021039969864040078927835201
99 231629918313707900597944389160570183685959704907473401309780898656060931310869713706140351466573256419
100 2524649111028167405064278752012811462506577284098357949511876013014590171588780304489092590589146527335
101 27517400298486001168129163252600930742551245944221635826072499195667090680331922838473799273435898927313
102 299925764366704240627493365450444573348240488445983992754796971653749428004775535212389579834019011006121
103 3269039357686550594563515566403179428723951833481466660638626365287206652001747585756737689191320217961603
104 35630877858943412529993887581499482472227231046223380618492558980988107820466722087115264622282484503516943
105 388358573413482232732648785104107369530677789940149027318931875394835260885102959992634085096123030149309377
106 4232912299144475480874704665613664538867396991363965974631641971945516980355477962435448838553647057139762225
107 46136606219396727536816341486325743922210539606922387599199675857190054266565943044156403931431228038762534019
108 502865705455807576718479035537176948114558587376149474737668622993095255627613248444551345202566220620082003863
109 5480982214193097724508143195247951056683539516623770546597705804133625775112122972172273871753961561000129807569
110 59739937857599530390708752837602066080479262008734040142749268038597491346102731043466028228156846522148213989849
111 651135150491929540058707395614255384659261857129973823305475999078156682878081390387642622016447964461309019313891
112 7097044273171013528016163816475911179125012129107149540457630997900270026328127691991489982164110041570994795643135
113 77354198144059192441726945007534594670198424399821759941546433906381738291830150251584314299923672635888964464733697
114 843121690785706697101021780213232573715523025323037025307483074609089669137488686626343156869766019304164424106851489
115 9189600601545155061049557226157320830440293217428784764944970238137207952582501947656364800832128284289558401292871587
116 100162005209303859740898227132998201311286319891192160984715798713356113811501406498068015818031560441083065940950337607
117 1091715268768487760403603505203256523175281081872976444169093710526021399023505501918803417316779564458253296807309219153
118 11899145042839449915674335042307338573545335193191592503855619896247585837762647434150204368982620491701563989886801186185
119 129694671156222212590498210089330559895092935328061900092113329713519247380805328554424340217692858735853697770082596630211
120 1413606411467871067001406919282472961424083384395708273058221789363054321024587458221418504226699905166759102559184908320367
121 15407595925089296755281140217230010232672181495613420855051436560937475637987291786221998009569607107711326888816381689771201
122 167935013762562087009698751604859897723480451277610544196750386690091220415359567019921590929129105016598286725873699486618001
123 1830406832258785959281668104281030788016162507629722911333490119791117577715486437303376988786510099481195281666936422881042499
124 19950509999486094358504115114233471655209928789187668609751767748521083535720850875539148297698543385572424375743621695964031095
125 217450482728074426767330036343726929747987620818458459618852077116780572109843886169505864507688566420820791073180076411389184593
126 2370100435406300006309559238768100610051338334188120774383625625840106247184610307266309113892135841242166746593491457331289385401
127 25832897695435819409050132002877713405657475887766712131795902732007927989024077572974687085030062625303950227285450326567329676323
128 281565537625282739430127510166261185986294770191781139378803491170506161954955354950781358217597301851098074874139572014269729736543
129 3068922151707839961538117824611660572321364701496933355541809547345781338845246234480107363683110678356679321794967825705570438076417
130 33449701453068105647798604135350656185313322111596637230827557738230660387321161899186006474473159636269871906381474136795304660597505
131 364584851621796687564794637258032387885799020268395809949210641569002110642631208542942427226208055073137638026874827367030941814607459
132 3973790744191199622966053875645078425746990285361665431288694383746378278855415121306927482476312594864452850972752646003206435707172903
133 43312312095696677939717187565319298476416485536757724427650820999685961290046057471279270405894806531823256590552363546608414227431269329
134 472082326377939719307141601068211204250291028753596995690304997222770615629067381709330506611991934765498439725461733755527852718458310249
135 5145458926038457198766850395972394360712981154572693260862739631415079476392602338132750242595780103117852768734502731532071885497749745411
136 56082903510737067170326436095561275533704192098244295103685063993438908668804740702070559626554777878489054190838793637350345484685955584975
137 611275322847204482621037360600444804056567556190039836511055872234140526547691908203017892784900225759409826948924352233311663862653636474817
138 6662592286235904480763739022470333334882441745909776298079562951831855193969443664506880069345613905732257910409211687289606839739844964692209
139 72618890888650643775768102023183812663251936442253416737731545510375341463065002424706495738826549710127269034864085541210445074157092667441667
140 791509233542184022185618889225989958810100722237755134389180697348440636741166040306580358204177648276283555379421704749512753603079146910027607
141 8627050883283480490620743674700809745955639279374091692338321309203289395399637315809690803074530618434912207140659706996438679399396282561896913
142 94030497420158811133246519604322645496491048615810431420427170261205320554692380541357676351954293119669329286085224774695614458297469815396471705
143 1024884930518815229856705175654623836350679107330907756997671507515129712463149580716255360602138056227525142664814441128045780818336379039296943971
144 11170728110793035139638322752928544285860989930395427361776778530367175518731460073944205327343842545062975226079895685401566164091527330172051643327
145 121755294481911147575377047544355600697737853271888907152327693289701933146388429477365180633095076544195889290646792160223573067561683427155906851841
146 1327071215710746703695671402122779997123991729792134268397002904025019891609728486127318278018542879959500375511043465804399064052001517881000823106401
147 14464405996166874722202916416048053261928555226957492530569792057151127298419134631559059077447308184706002012214825771150484715657486328196124610841379
148 157654719916276179702885958838005766244884308243752009095648865804729184082981932417467991122693275725483540449000867725327678644359119890849329063003655
149 1718356821460739207459454810032672698896838473502380793656567561153117716112619924096164712757775445367449276082839835252252374707494413616722745377621073
150 18729221474800267846098847627351904723547454846648706469591075105364966288274487292686724564416798636106801975718763839861289577917823456645830409866596681
151 204139054631292238815764811827873061240088241623028349923869203642582351039473107222701426266337815472856183731472991699191059502462605034113767121362437443
152 2225012592318210458703117843508880880664279603370981227398072692505566432041571481836015135281105098648072159107666075864927208062954085362873083999784752943
153 24251513483871768082535422434321448701617118644175712397411458138341620914912034364274068618396978298163194140168212346551387187864780859034781578771725937857
154 264329248422609950659273275689004342827669358815336603852435967449723185737856502466641605359061151165189387713780034052000713557836107998268252305522572911185
155 2881055304780781405324482527507189209712199226115717310253783374318583600222180338267867866702629197252208607023876665719485984338555959322910317751902561794499
156 31402047706554728024598472796847799673708326257319085194193855591260316217016441415799971453234190057527787822284416634483041183787214394477841109139494695973943
157 342266459976845252365671750761892952689499977447862749483004698491423241655584375643583125976623412248519810525884869843756222848414356843277983040213537886014289
158 3730531547489499123117395362818022473728707601855676762802813389335097156361763568619763482916963260077235039813358153232367440524188509950906553666958061281501049
159 40660909712732987725704950549539661358338913016154040225457082532338248753315211574667090185566397508260891700637548681309088497344569633699777462234629297506388131
160 443183379531947390393797251292427502668362463412308726442787063830180921673721489305451238214078231244013582263170838226157818725535424732637490630164190539318378015
161 4830475001198994590180974705890202157095599489391559354754911133297171972419018501353610224428097020789333659488183898539297221693494103934153395097087422936756404737
162 52649737816996886048560282787145872073022357929777065174460167458121893347189021465335990555621782472247984798503939105015902859763924406934143381320101328187395476929
163 573855550750296247344675112045641353384317866330535387760146714846069468019022837561972172880768975961061334567361716368343636223796776895481166087057682681240162213347
164 6254735669749290441399697654444432297851804451849446097442929673129962590715380757261535429656850851730177194589605525923229849844694221263574240162165194196657685688807
165 68173459762277316875232881177316075873982441937760824807620090686328663579275976758034371628748292371683303842213297539575792413397675801388821590768925608473611106072273
166 743056279490235806566236434835742084639589915704917921067204359666263698457943886970437679934211117361193795559618331093704880261730691065344344477267875054023017723958825
167 8098938155921371350030062343871143529055476699372635848473557515906407764105657519470209407857006594775668063813926523526261624623035934865404383259121534129986312736928131
168 88274335422395615936985058866809269268151175222122310040465937919440394278631872075072873769332491573587134296910831163141896634633948903069210180813226948500205344697862287
169 962145671969164252826886165089119460854683590283390297382866954881802341675512523538756060100794622840414070783772535108331170857702383488082645537761242707609083024877753281
170 10486901879910703251541323040258738040720031177112644668690929887949322928378316638359580875826840928318780168367895693041426315274897810573878678614405499419738084485448148401
171 114301933940830339027290604094162063784344370611714148183519954399433472999281348059978499581430760272157725202761727291590976203746926819491773974391651541477557222384038365059
172 1245833350232998893454089543093421717518531765403354829230060107929951270051259410040836344118065090591237126737209336808200304989158941264649779774380636526669708639856547125015
173 13578954292726540672555367683320563622118467480142982032261555792604949421032809581899587147634913927581773598142306220900725301741769784020001635064751472576662467850964815660753
174 148003743558053974010157421046703033843534516204411382499838942054415172037037781937760299674722141642513548489793918112196880187431956870711031908244424688240286673768014702447961
175 1613166053510582393258185507375500739032560377982692022129048795991510437914258093319780552670030934260459135999391539651764114643815582791362222417769742216416832729079616523988963
176 17582695232152400265501640856281195760887968827793288146742474971261292563421181034602310173788109607844732475508793136186625607468530982041694539935248679192141472813656659185430143
177 191642497654831292677047275927985963207934294319907702440002683153699097604525397121223333956569219838954001142958565618594370335387173494845524654394162353376715720348036121197789697
178 2088806432828445411107753714915247915222001564935764355114025438519743573860905354598870754770585071638847052410270065447291424595221852247735419682507446588391154303620768183382303265
179 22766935138175526211889093194845134261613629678902575846908311142948299615360774229956404903328384467656232215687520995898236771722999533495486730841248641454323733481001040122950207139
180 248148094260710257301230296736469316299761411156574294139877089822311725895229367856003273019403520884280628515171238340183741729182518735021309170885719601982589434413216594033983830983
181 2704688896924446557155702633372916655976044901166698445429860360510608514480453836017777821661660335131215781952032013282496450315495992219104831233372557425034581016483534079994137754449
182 29479742937137788072530744050183356993028946684521103422427798433785454440798156354067873126205462196037652529875674145562815848361696301735276652042659916242380337171049077781284707114249
183 321314308875946892189164643537539629615734248782211956051552051837099934786200334801860194953591976899803235909098453579527787377326503848723721933722457902713115032941000961322000776410051
184 3502163682654259227413811459942864887555276325962970944078600551751388950329821835948304083149113786815258767216137299278648712045737548965769279115582927680937122771473762467428618142902255
185 38171815326275366997176593343027073847836774783800501625157750131701471574921076147677047076796649332911431417614824595771492799692145971257739585802244271925046403738224618183091311597579457
186 416053507870013879053492898300512041788535353186009184825939753783287671331834870382339590219057335986902963255194967221571910667820834192195099245816032528900993716309404195706758583056677649
187 4534773102388738356833115350874650246817237860400667027292181270341618085431014127089352746887389657266214774019027920232978622905779827596390938314449759434531488595226596355173374391078562627
188 49426736468168822981855041836898968547122404979844224982700518657662140290050010681265645745023340905262016983791967660958432580590180571835706503473054674172459367672465399693902331338654857207
189 538726463868045266576522272708639011035516882418553151612742620538461234866908391690198507938123478565346867047429643584515791583041004420521334023447736013494473129081910645839621978611930289233
190 5871846365148466362392983603596477971141907047881996126547435550870150077868667819463164653143511024941109381522680150281999543483329524309106198883781775421717504922392965061987770097073381727545
191 64000159725497323582708627659930940012728951690363647959530905293971039937827449632875584576284999470720864866646035728262030870521636477408781798041993944152398903365731262770418872119504001510691
192 697569416870395884317536664868720243226222887025280920194163059022346637428915677753678140507490568360729339740992046033878017458926236812800864887810820104211395784203580136553651443655126030593247
193 7603154327114032156157810212750741667687154088015835692462823931559884148827093969896287984914626085381382571546649557709173029358451211934253564185695052791205485194883092761837933482902140207723521
194 82870542090656465091116676917767346928317928217483920643759464588287392128259008681899355599055837301753511097969527580704513752232747394710191022489039655690916361457513458769380057000351505382992001
195 903247053911374049329540944472356635622289802972503903456412850537883546692746132443738645734830404885501131635964062259198811352235262347042977770990499432128764786818686915437039661842210610915165539
196 9844936690616425212497399549968145923291418643040948109357493766139644129826616107031714784578077028041092839774972299846735456671047021980974484723417845466276416635016179331503944852718517243980555175
197 107304837610636133209960270713754885501944948174414774853987034034453992288849607061106078205434703329975795448238458638835755614508914491625117813232914135849043017591444989460400736904131463746732167633
198 1169568534211065512032168297774419925563157504723801516315650963384453465170880976504288490514942878379937596354649230362804850526109390115404760644637359281926898448779459374076684124521959100159578187241
199 12747706316653835945430482854783063744814974982365836193468044228110944182360173837935866566957051979767527351188428948692677995659583485918445949172867389741210969603929082725812239728744670183752176634883
200 138943560451781026557981290593684860269256227922940419469554231904513874486295802396787716713863563162389001548777833242577426492351777813031153680875558629829331088739465724737062839536119373082983437432143