1 1
2 7
3 45
4 767
5 4909
6 119393
7 759891
8 20299463
9 130579169
10 3588643955
11 23230932391
12 647426033879
13 4209052934053
14 118324983126455
15 771976078016995
16 21829828686370139
17 142850851773130033
18 4056660324820606967
19 26614132706530614279
20 758208972516631996787
21 4985165419897370522231
22 142380455007791085895109
23 937886747721585824865823
24 26841692317620850916203271
25 177094381645198751547800363
26 5076966805888479278680845431
27 33542796021312739801709372499
28 963001877126805412326144689735
29 6370062644379649260648504860209
30 183110470910075142906964177489115
31 1212513003009159794683650866207443
32 34892200054828485740502221447530475
33 231261933257126343855712050622774945
34 6661350727402486017429489546800614019
35 44187087759998159262207516775788463993
36 1273864248012147428150970917504156555711
37 8456201278286187657402825152315593363057
38 243968427914370321489297867170264997590849
39 1620587262120389279314654881693807283885201
40 46787316788584697437898571486698263336279151
41 310975222906314004684115613503499669111433537
42 8983602592070313713957463873737347169613774143
43 59742458970736082796965379129396778961912518621
44 1726841078335503211005864472126172239820290537799
45 11489445600417134145094987222023291459090570760369
46 332270353383276421940123005197188818420351089454889
47 2211741141680820098314951776707690279810197192973761
48 63992847389322133849476188805421323863074670092308209
49 426141872300434073404534020970312721800307765414795041
50 12335012059311401130321823968485226546657466494210401171
51 82172852098725582862103268069415243213284259724461892335
52 2379509622674501613065274238640504818427792998721318526083
53 15857319502041555575108936976996336897550438639082534750413
54 459356360141904579247807649386606149168953618932790798084471
55 3062206336589590614896545630007941771946544962816814405211131
56 88736799188027982754458358994851395629788668802791984563721419
57 591726371853668705539209981486528627627108560099337487427087759
58 17152572914663219700624511161969336432564168926939051932905329447
59 114411568927710681648145946517298942567637357247328348592874129847
60 3317478002329601388213940877087765900046586546538929356814058621399
61 22134216264756475162209879264501238010271878963171313851224635344609
62 641983167481222970433475503263372649488111671199138567906424326883467
63 4284378819911424994773119651057433673407843388215444788166424042691883
64 124297142218405115144042468387444279345409988717200189238521225453035987
65 829711020744758684778890962499710995421806866038735583506651993699427473
66 24077257833602222543043740094572473619557562679134032535577310485659639231
67 160756369803041047835579959063461312288998871855227490920281812617993745799
68 4666045254817505525350049890666632409437959300169523264529247828809199739451
69 31160186504448214883302307035470907852149772768773400986740030293359793658791
70 904639699465834125714709888314302986773556663204895141459679122818445208912515
71 6042429988122562392976795490439459453536994481625496301043058954623410028048377
72 175459458802058755290933262625406841483670728656338533736693685046842344467123139
73 1172176511537102747110387655186230194277045592078267419055471933958475496641785143
74 34044181055958913214732362460883886776653445469747393118197428961358536107476603591
75 227475745589172049441217841001929007752111569957603917189336430695106239711551731301
76 6607926897584159104716711457555528922756720111206556742183941509127556051341932394591
77 44160041770629312393014564408009072505693511933594128411223915585304944651748548774117
78 1283026848676476544699083338777528733516293812654392202246614997600262686356802030177937
79 8575676545271904071412221560339771757987486160516829856875125606446875579476330475165083
80 249199397145427060058951177684692384560178915841123291630554716009922324312751274738070517
81 1665883655783072544193390152123555344984077616919920639850442348968281761184377619304590867
82 48416351323677270433817336319633945785093035614857889318494840023160233052768059297353955595
83 323706666585391763015785287340576344000509568121571966430266351607337096956682346910557652667
84 9409456751681009747221351330173721316565493295904741256433479941009326054206595528228285700779
85 62919191870001565340380845678613027384222224482704420638906172766861613899175897560650382068429
86 1829188698563396502506667541481312622725484215892442571783179586690405974523301158564646982307393
87 12233011618387679713760640162249199980572577437422587437532757188784405162903859468582948179524799
88 355687322896850758005361137831128533908646256515527109873075907625974783265942575895496102727362811
89 2379014200499440272837839954035994618799879553163817115352970387445246493324280249696449017479914221
90 69181345726707624654960874647902805516919645797473007912836669643145710778752783305694995673028151771
91 462774120460519122617784409842249559247748293690759815563196047395681073361852609268403789062117561695
92 13459084793937280479546788418539519465586828123556584029955100806800246004184057836520811593687649708639
93 90041929280302065255037128633383348697339903933576418858505079273235055085736065141195667627738713547549
94 2619047832384848249102468660470377762113833603708077109452629149264689621990908067253535786597625436181261
95 17523458708272869779482334555481247389587060431185475278833769495236439179442314591364085243188452453835883
96 509763182501255079003299850954046167057492410464151495044659943012432516489367480856154171070662715254547015
97 3411065523896787261371096050111009277322749977952248946452499124725998490788039662458935610166064426026521887
98 99239976605939706301414445130381135460414773534289787158058654541210494591756978806800405805179277663869220079
99 664127745495153017913904158725021565978173674559276265151083362585081808762681197171948498286387056736567324427
100 19323876414324792222827976097625761770248963096326274023273213725823384327592746885165189769636848322564279772731
101 129330477950037993618770249293092191576044322205125261301199803677848861558462443328309015988045231287398227796349
102 3763463762268582327673624556455444366064800838324512048141311808236086333968235579730799425721522246995993330048959
103 25190362390015932101054524684072145353119733111581734571698580310676037188386939265767599949844282935458205972041889
104 733100976830767742792741875291695586624483562775588632617242010857141934726559097177299052107054541760416489005503745
105 4907372192470493716448226225868129667110085372739799167960679116571558421710899611465404531439521468417257303894414037
106 142829955656544309748379158430066770756980269210991402652538172102025586163282855646359857769890977116016424586316430123
107 956184250775466625178821567246414639079346146229789012207031521799238647450707418330884300847388893375141051521501307741
108 27832440806766850129359415684212843090971108222376305021053398944578587226729292943125483206750154385081011407755198950375
109 186341379309515633694672609582718875999433770483727263026831164853457396486732093735230897715353524161580887040012998266185
110 5424465908200809493421020569542983108164280271366790355872814672063786753905736559054540313223463088583185681369041654186609
111 36320300878720295700966029250972617571715414659483096959771802356092661456316237838576396817088447030001034405407643001574261
112 1057386421684576768845521939594302347178245567657321638271256541042396556100113861069445083088540242759787188022669255898251685
113 7080426312842643322687421210388359144248751451031632831730034381489583542257086078050517126536981869383985195558582021214407621
114 206147953019707220706607624757928576381804269573172203226642263150857395165063103288892124037534775163187299594654801993994818395
115 1380501160430097535931144967587490744215127884825086376877708595057817806956395615012923953335445866001458579204229813146370500719
116 40196709593527858970786158599063048230309714210347671921906781232733475479367780611911153648093231466271149510750654354803125563011
117 269202587558653990504905409891482982256616103906542152191657716977420632165767526965212540767895175408347944124195922669405067051165
118 7839094682708841309202276887112800165864523247432897512464614363920390844172679061683380656168923296152185238259143255062847532408539
119 52503054789873452700122223308434780838609945201880119025228919533933694020073683378790951934075913126481019269388751455221864160543167
120 1528984579882594599079465793634263437316540112429756082600441305447704665949654560964366648774630553585663812166844594332108343840342343
121 10241196925432718943310746331536692890697767137369173785468870709524071249335891922283998681913689246733470631377641035769287841744660791
122 298263464158847923662815677523429074864093033378641765697705011214304645861675650815329993002135969699864834570654563649024655383596718295
123 1997908885323350094431112264794397442075558446784124338473853409308085859863638360850579186595188872790964247308324262230633403997744439535
124 58190867563878676359275433699848324214577738460912299998879804537588351502426527396864261646062391423009713769454450464453201247869066210679
125 389814120638023370840573786425233386948449525334190043291229514656200289723712179056883843368028963393837446713003395701000092047143187742433
126 11354436530417094812363090290886780600376970963753789146249451839088640006042142815634463345928454334503585603418860765365118527228161895498123
127 76066701344648862976922942836703241224028582761484346157817942656030851148879355108520162698768841300390084625382702972300082560535604626741315
128 2215800046012230257314333852401891789963114107595277328168999743989384328479239416671203946571006301440697906835165950058240781175976725994276347
129 14845164411928394269878500864057661872736213416997175780746520180971392757519691782972807953850550558393500302063405070736299975603538979316963889
130 432462145165156911091089946953166368803822635353858591898693088411021421736249624372036599086499698343808613718778161750439381756518068909456441507
131 2897525158668604148539449948829358975771767750648238768716955945899766330349850965106261023625959085794813898611063143020728182223142145587621682185
132 84414408739915472555650204900087543738692984953981510720100132447023054145430987082327601478074709067312698212714773839974117244332084677066778711839
133 565613324469584748326919432969014697939089703557981615529013366254537064832965049867173652120157809553574462975085554591918513088336074414881682113385
134 16479138171698664192138355577814080766161658320041067106539783477220600335019332134559416592923740302053369044733778469495581055778368527224938113618153
135 110423311633060728176046665222526575065935531403857874926049339295867453362009462772049678090516871994974551703161137581377284189599698343239563588528581
136 3217365322910364168000667955256204820007770146568063143867199134114420697246833019068317554552431438157960883938761042059334749735774006937523604538621359
137 21560021797244761243358059785919796434358694523235869511963555584062138611790214852936485624098380695241937451851675152595091879598887399917823383011397341
138 628221553718807143013854085022130745954712596423455553966248633402242386574716414065277251005915431513697872180410997371146728512364165720816441016467407751
139 4210014097449446356106694059114571898914821177536955128080270308669865501405229211368343852047456734895903979888221651502750886796373252724108156370301723857
140 122679085007315599103591116277231414058926467176869530783134909273528087200792627963453137667242329205277083969534118105506507654107230558842047883332167424155
141 822171700107634671436359936465496187860936514890476163924730183316197535957343457700817689038859182739012135100275478891793021303394506935849880566652485090855
142 23959192959015126108445454378039763543239417197203150611349625941839707153406630318530863306032397090906331092800784672486452385322191784094173281524027178780341
143 160577563802355775841288419570785372971054221801326813251664142870846327229655262644264370023699105329380504656613556235354086388386099468529931168633929527762443
144 4679684548623319031354650788008751647022004504307994736320753433091219189839945809407199771252381678623892026050582445580140857039414387376735656282285073211451541
145 31365294699126525526375392788891776773825175406820749986110173689959049103916885478428232940259504543309243349320076474678432948548151553494044111763571774069782993
146 914118576737912047448491199328839622604794525672301623218755104694614247943870172978755417868731988102217672892626554086792311842105101814381522069004930065943532999
147 6127098973855986817677940482859321707086616209402530035219914969322339796157780665783141654119536810756725493200446839334745797512093438725365345438181573227393480007
148 178578399544653160501364643002723696512134048238557031313149366371267293179251683454324107710773219637008816702928308655475830993215802398600770812487904018951110250419
149 1197017032822279727072250119911073692411006667193833571380632256669518348335700551497786402098771525048592862586925481234104387596447333210514255297977523877533000887057
150 34889494113648664837103005264383527339373327471999227993282875173735751062112809871215909610970982350268928082313402180261964977109815560138435250116729336002078148374001
151 233875438708962454214701367443665534052951192394803170198502169270726375578375738463193242161077252059917775076402599433773762540551117125594762183811534244506943609135647
152 6817085391488911352776903576610549747453008409355131637279134347724115310862054452801540384800017219166025346678946021375442358799155339434164779102216177384377289054627453
153 45699003683787038128916242114082847927583201121621311244771041627118982246081212526540198040014656421239230577418862745584422287109290606498023567602825039322646770424184685
154 1332110076510152517827251522420515366499487512718435642741196323194795279174024863969289320952346801997048707029981981853449967585163572056825131803653521859798759126230906923
155 8930292848944042241647379361802352566441448282217844044062216692386944630045310803966760225083721269692281531858554385174045334969121579810494452109527124046405428157556700015
156 260326183266242805064181286419208684953667124584782529515237972425518766133237592569241411948236144327928511611102327923975571033906965074884990414808043755598406341059727556311
157 1745261789798893465004376430995153651573126314143143186556180412639607552883288098974180309127751664905622169665208511342385971879096633981739958017519519345338613521482833184661
158 50878116324459827630864525303292852059371534400040628017783139737975146427113008043336047204983057871861102353168597198217336191787583653458405903601446458143567668523655307597221
159 341106868686250997169527150379078980747215534373352928565236486695626879451690567628488181566603215626188852164842717161118230512904295628925519786858362577894463966768334165989729
160 9944403637084201487986464570737933228222399396318423451745380283197949638690476033602090002281658348551131815999982868500945551121704106256165849145559964086332989983263250922248487
161 66673688408111614064451981996869565697205115375584177485098498828437424825409045635722214618126300039177374940745002077966794889869219666139967565379926519493811438604279868371697725
162 1943838390879158894357514050382016606716559845307257987243289152307098788409308789037558244554300797178743176374401647864624000154545217077381524724703194013288714804201006395780317311
163 13033221907826048743072623307004851983529626409859763058364379559464387522117566435619026290342767262713757191841244506508590755153577467959308702967369004700407804677733629930072813631
164 379991983337866184581969494816473680672183531688791521046985930922839035997458539571642303564652655418528764936411713595478833642853663520389113373522438831834077592080579847034158647395
165 2547895320966421046929631017917427828702785921076184197539372104465501016843868631996827540626283678549917184970024827816553587196413924103013828440415930360525806564880659980379546790437
166 74288362814276080554351249570067881216781524488766426955430353440484327013429902030822006842969491813770720524001198252110402961643448080428798854237644046699407439194621522174924781770603
167 498130432779402718744464378518257795067941333236790082085325721067702736004787353552235524080500070620074568217174491621864828543924703408586409628343968110997663159374483093352549176484597
168 14524408278815768707037128913067250757738270115147116687343153293061458370036549430947157881934906906639706190862589948920379404686627555245548730419850413211815119054637373050445849594340413
169 97394743803600313046640237212669308716097173828699942910061514089784498879806758742316470528701483003126776849729032062926014304055790973938528196762107730252141174645014078224346560787250653
170 2839923744784408973234562944032255562576016631809294465075690101585239858217040613162673760991545831714738067061581054646138398308146448061201567518950233696547004672423082095306439470252718139
171 19044000659338145914031856226161804763299134158482820733209305298245994013427396718054923081354490350591320397782985645787450472445866321087951448984439386665507713189459823180011209253696050555
172 555321855708913214791024286865834786959206401910791308491209054169309054452455773011299366430228011347866627062675476359644942336409007483253034172403591381606975242417562259388573501218757014167
173 3724006064400906143825998692359394031366415132332644925444818096645929646763813612119446446796948116024528811814578840287669897281534887987103395530948050240139211622040948144908704949393708633061
174 108595548294007219405075425776294993280578954576836720266314372496171836587745818889223987189590520948179104471876685942779910536655934627832551729014911636334473422589821978063983693836330094279087
175 728268319362174182286995163197621225550876702865891975668958958762236373635682196496791985635906199731087005731430717843436517606105038483346823487738101235587816506933001716504938385855393554193903
176 21237714718269858260148981052266573212076512592100629913024769727460021410979574437779904619984797446075757879766859916612219373233203602756617054446496018878094741337905963559735647264926416621473823
177 142429729504546461512234722576822800401068912155616493677885104948254408495760060899874720636614644132439244011539431607328973494361987165538007604407819776025589275271480265249475826545098916800403485
178 4153664408085573089270810523410687136989963368285185764551442360088143334336829483869314058305199391787296871780645390909663591567874122737070749561927621094522868600211530930530317122408856194394459607
179 27857198730514936893099533134485601807699880998431064373833695494752276006423002063030014646813604331892258127050922506931591267846655551367104432542953839575134235643546600548342293996235178799325614995
180 812423110538176390221869549041338112339318816964724065380939965557717018222921139990658896954529822866932132478802322688760000274749666227094779149329310124964898520043174867055890400417299353322979650187
181 5448803999379315020440970219954633557620465137019521820456043180871998239032757613851398734926228737443850270094150871905336477231606906291515056544082084566279863099115551509921123502821778708183704411539
182 158913127259552721006924672961863400341372258312674034452473022875496752443098971090640872515765774927849108927048196760237945303716846312015100444853788459797575160761593608112298143659998899299298295230729
183 1065838220419934993601710118050282939476827193857253629218478481277193862068960303237622256673788203686974180733962536453309505915476045059859896911250944434841601710270033328245755890091852221089063908731921
184 31085892459390039041935772594545115685280468602740048475022393596407279299469530067989059118179229055967525146543744662396467059833187098789763614841708897956522154108394574270716068199944561582661688274712659
185 208500539073621378082038460384816355573991042497144658527859172292915356832610338866351592104068492285546721359675066613933918459163111890802335422443681735942275893399122364279981434486082887520130428632509573
186 6081243666388672238040164414061141867566825256403166561814100982678318192881564895425254420853687047004669736286255008309863120619409735423520412310361415773368818765017848912836764216861966219945561237983334139
187 40789493283353873229480957569748741630716748164557460353719316854710437730882371421281122066195224310691501020179198709825019396637140683139414288619997502464595513837700192325590402576905040342114597388539574915
188 1189724556166192945623374157944824055877116327775974949278215336708440892810428950110371383978285491881446287347933643285894033860533422553332071464393791010356576582721975883901024243504640560692959150847514237895
189 7980206665135698928237438302560189060178467311017225020810414912894249053537875958787208246318603633546835651341074819147194394572905027178303567902705658856182545716049200845555003277696476451047045260800325125525
190 232768857322546622465915626410154925498507109934461890035464405842225897924159179907194035662001614028438400611099751564008625706216212654552554625227066108650261772610270862972280079529909534728775130769215340831169
191 1561363952317462235244692309775203233526938759705726639816746388400735843449741569348659823991200034889724919716764764891514169411673587955303372504722352741110806699028650957254598470451155220149285583533968232083397
192 45543588016739848287996519411245999573462376841100839503030118556657722037788071802683617128338039398291295756296925927160176819905689956024469283175324080597367907250087080646407202982771202521596628642621439716449045
193 305504658966061679819383437105377307120296904905117938466205290980301394127878876954426918900066889664701026096888431973501779497746305764877522145176027067282727373555651420668196239613099495082640706975331141662212669
194 8911545610088291477745779340784243110823462683795883137966570620491822646659898215700223358274897825601379259114589668061471367666305964958962201139633019494780189621200535589950799549752101008380241412595225219053532351
195 59779835988865600009541964232438673137653560012675206242101398907127924327286631497370044908937931737746005020898917515808088703413583825255625237238961255873546890982601156394335603635062012029943057854646854543693745677
196 1743820470151679156074184035755052354192612309002281849160658195919829842009823149707984158797782020509327617609097609276129492739062953682286034242283459581941789711366129139355590328660247538839527328383109798185909149815
197 11698072833668917044820215313122305773702973002453249679559013364797360865135007021244087795551048390814122213271354278562586249084210440934275195523472544221601232767672175286155395855903802357830351487272017362949555244351
198 341250258707217449806061098490950200782524076780731439491049702185600690374246763259008948804186880888916163542395979768525492519237802116844976573572880999017697463222987810647142827468332077496118192407243185559762677644357
199 2289265615921800286455620116010819139221264255683670330727790177655853947691118262443487284307697191752795611456170995284169933507766423377595413434901442139149712713242436744545138349573479613651314526959925375321394166395943
200 66783048119182580201480764352375574758100524427690653489577676959935195647733557018956912355950610844363029548015813495762443099822121740190047588114388186107994780158424227997920702484661877778876585763612268991747097209162653
201 448022544374181343158113827999511510881978454135393493446557732488854692284345326147682170420880004826090430938004369659572625397936320193595406986920649694136910351116883880677815739789963019050327212868542036474860858125265755
202 13070165240191440089398671011941414617390419534611445791436249348947304770818460107412403741136411002208208096822720409789461050725290196006900415990492371389390846826492573780067088693967568193200319844545926085522177476455714519
203 87684925720974661455764932264728349384579853236491436124424876077035562857309686657255139609885591828031520252337014893167615484044627110887329734626943185505210185064917322044927235353116572684600938396045794983449633512570652365
204 2558097467509836690179527360047714289281778376400914435486509046313173886235017864383897431888532510677816601491765617845489182412007047681991617549182827892148064922373476995088529222665272286777444780552210879722595557034367290619
205 17162121724471409937878770800962091631262751468285665635129851655972930738212871169382751450347106732108275941119250098703576244296776999316821427409495431699969817778104785948826745444373941225056129563591233743934434175295283986995
206 500695691197832962297730136260336031811861659074854410570772780753113362281530862891206372586813204877350255638914185142111791152521210978751216156873344085693005128759044732015713237753027822147268035453833918553631011463150560765051
207 3359213295564017954167913703804913233930005451977154009826296484414775015635327647181769657852695125674356199844121178052239318106489266057242053659467325188122659644004222253480870416119150320539272993219806515453440822741734105372889
208 98005619235052824655410088311746313045196591638587805127828798458205012974017931930334231640025312801942404776277708837223176314193208345489650161653551894849536903481080567686000973373872194413435082492620167239451928696421909472598021
209 657543292276767104517815688898613019864588196596601879874798534406609817962391867899296244754926887652679489566030535577937463037992175207474119577979574985339867583190950787008706576301014990995561355761958964263492507531026113670545257
210 19184393251694454429242937192536498043806820276308790931192602398691066232127401247142687539202263747289811626036061671115055699803974230492444815504506333083202032122332880872697828435058718501257374524021183631658700554243795329801768703