1 1
2 27
3 678
4 16954
5 423855
6 10596381
7 264909532
8 6622738308
9 165568457709
10 4139211442735
11 103480286068386
12 2587007151709662
13 64675178792741563
14 1616879469818539089
15 40421986745463477240
16 1010549668636586931016
17 25263741715914673275417
18 631593542897866831885443
19 15789838572446670797136094
20 394745964311166769928402370
21 9868649107779169248210059271
22 246716227694479231205251481797
23 6167905692361980780131287044948
24 154197642309049519503282176123724
25 3854941057726237987582054403093125
26 96373526443155949689551360077328151
27 2409338161078898742238784001933203802
28 60233454026972468555969600048330095078
29 1505836350674311713899240001208252376979
30 37645908766857792847481000030206309424505
31 941147719171444821187025000755157735612656
32 23528692979286120529675625018878943390316432
33 588217324482153013241890625471973584757910833
34 14705433112053825331047265636799339618947770859
35 367635827801345633276181640919983490473694271510
36 9190895695033640831904541022999587261842356787786
37 229772392375841020797613525574989681546058919694687
38 5744309809396025519940338139374742038651472992367213
39 143607745234900637998508453484368550966286824809180364
40 3590193630872515949962711337109213774157170620229509140
41 89754840771812898749067783427730344353929265505737728541
42 2243871019295322468726694585693258608848231637643443213567
43 56096775482383061718167364642331465221205790941086080339218
44 1402419387059576542954184116058286630530144773527152008480494
45 35060484676489413573854602901457165763253619338178800212012395
46 876512116912235339346365072536429144081340483454470005300309921
47 21912802922805883483659126813410728602033512086361750132507748072
48 547820073070147087091478170335268215050837802159043753312693701848
49 13695501826753677177286954258381705376270945053976093832817342546249
50 342387545668841929432173856459542634406773626349402345820433563656275
51 8559688641721048235804346411488565860169340658735058645510839091406926
52 213992216043026205895108660287214146504233516468376466137770977285173202
53 5349805401075655147377716507180353662605837911709411653444274432129330103
54 133745135026891378684442912679508841565145947792735291336106860803233252629
55 3343628375672284467111072816987721039128648694818382283402671520080831315780
56 83590709391807111677776820424693025978216217370459557085066788002020782894556
57 2089767734795177791944420510617325649455405434261488927126669700050519572363957
58 52244193369879444798610512765433141236385135856537223178166742501262989309098983
59 1306104834246986119965262819135828530909628396413430579454168562531574732727474634
60 32652620856174652999131570478395713272740709910335764486354214063289368318186865910
61 816315521404366324978289261959892831818517747758394112158855351582234207954671647811
62 20407888035109158124457231548997320795462943693959852803971383789555855198866791195337
63 510197200877728953111430788724933019886573592348996320099284594738896379971669779883488
64 12754930021943223827785769718123325497164339808724908002482114868472409499291744497087264
65 318873250548580595694644242953083137429108495218122700062052871711810237482293612427181665
66 7971831263714514892366106073827078435727712380453067501551321792795255937057340310679541691
67 199295781592862872309152651845676960893192809511326687538783044819881398426433507766988542342
68 4982394539821571807728816296141924022329820237783167188469576120497034960660837694174713558618
69 124559863495539295193220407403548100558245505944579179711739403012425874016520942354367838965519
70 3113996587388482379830510185088702513956137648614479492793485075310646850413023558859195974138045
71 77849914684712059495762754627217562848903441215361987319837126882766171260325588971479899353451196
72 1946247867117801487394068865680439071222586030384049682995928172069154281508139724286997483836279972
73 48656196677945037184851721642010976780564650759601242074898204301728857037703493107174937095906999373
74 1216404916948625929621293041050274419514116268990031051872455107543221425942587327679373427397674984399
75 30410122923715648240532326026256860487852906724750776296811377688580535648564683191984335684941874610050
76 760253073092891206013308150656421512196322668118769407420284442214513391214117079799608392123546865251326
77 19006326827322280150332703766410537804908066702969235185507111055362834780352926994990209803088671631283227
78 475158170683057003758317594160263445122701667574230879637677776384070869508823174874755245077216790782080753
79 11878954267076425093957939854006586128067541689355771990941944409601771737720579371868881126930419769552018904
80 296973856676910627348948496350164653201688542233894299773548610240044293443014484296722028173260494238800472680
81 7424346416922765683723712408754116330042213555847357494338715256001107336075362107418050704331512355970011817081
82 185608660423069142093092810218852908251055338896183937358467881400027683401884052685451267608287808899250295427107
83 4640216510576728552327320255471322706276383472404598433961697035000692085047101317136281690207195222481257385677758
84 116005412764418213808183006386783067656909586810114960849042425875017302126177532928407042255179880562031434641944034
85 2900135319110455345204575159669576691422739670252874021226060646875432553154438323210176056379497014050785866048600935
86 72503382977761383630114378991739417285568491756321850530651516171885813828860958080254401409487425351269646651215023461
87 1812584574444034590752859474793485432139212293908046263266287904297145345721523952006360035237185633781741166280375586612
88 45314614361100864768821486869837135803480307347701156581657197607428633643038098800159000880929640844543529157009389665388
89 1132865359027521619220537171745928395087007683692528914541429940185715841075952470003975022023241021113588228925234741634789
90 28321633975688040480513429293648209877175192092313222863535748504642896026898811750099375550581025527839705723130868540869815
91 708040849392201012012835732341205246929379802307830571588393712616072400672470293752484388764525638195992643078271713521745466
92 17701021234805025300320893308530131173234495057695764289709842815401810016811757343812109719113140954899816076956792838043636742
93 442525530870125632508022332713253279330862376442394107242746070385045250420293933595302742977828523872495401923919820951090918643
94 11063138271753140812700558317831331983271559411059852681068651759626131260507348339882568574445713096812385048097995523777272966169
95 276578456793828520317513957945783299581788985276496317026716293990653281512683708497064214361142827420309626202449888094431824154320
96 6914461419845713007937848948644582489544724631912407925667907349766332037817092712426605359028570685507740655061247202360795603858096
97 172861535496142825198446223716114562238618115797810198141697683744158300945427317810665133975714267137693516376531180059019890096452497
98 4321538387403570629961155592902864055965452894945254953542442093603957523635682945266628349392856678442337909413279501475497252411312523
99 108038459685089265749028889822571601399136322373631373838561052340098938090892073631665708734821416961058447735331987536887431310282813174
100 2700961492127231643725722245564290034978408059340784345964026308502473452272301840791642718370535424026461193383299688422185782757070329450
101 67524037303180791093143056139107250874460201483519608649100657712561836306807546019791067959263385600661529834582492210554644568926758236351
102 1688100932579519777328576403477681271861505037087990216227516442814045907670188650494776698981584640016538245864562305263866114223168955908877
103 42202523314487994433214410086942031796537625927199755405687911070351147691754716262369417474539616000413456146614057631596652855579223897722028
104 1055063082862199860830360252173550794913440648179993885142197776758778692293867906559235436863490400010336403665351440789916321389480597443050804
105 26376577071554996520759006304338769872836016204499847128554944418969467307346697663980885921587260000258410091633786019747908034737014936076270205
106 659414426788874913018975157608469246820900405112496178213873610474236682683667441599522148039681500006460252290844650493697700868425373401906755231
107 16485360669721872825474378940211731170522510127812404455346840261855917067091686039988053700992037500161506307271116262342442521710634335047668880882
108 412134016743046820636859473505293279263062753195310111383671006546397926677292150999701342524800937504037657681777906558561063042765858376191722022158
109 10303350418576170515921486837632331981576568829882752784591775163659948166932303774992533563120023437600941442044447663964026576069146459404793050554059
110 257583760464404262898037170940808299539414220747068819614794379091498704173307594374813339078000585940023536051111191599100664401728661485119826263851585
111 6439594011610106572450929273520207488485355518676720490369859477287467604332689859370333476950014648500588401277779789977516610043216537127995656596289736
112 160989850290252664311273231838005187212133887966918012259246486932186690108317246484258336923750366212514710031944494749437915251080413428199891414907243512
113 4024746257256316607781830795950129680303347199172950306481162173304667252707931162106458423093759155312867750798612368735947881277010335704997285372681087913
114 100618656431407915194545769898753242007583679979323757662029054332616681317698279052661460577343978882821693769965309218398697031925258392624932134317027197939
115 2515466410785197879863644247468831050189591999483093941550726358315417032942456976316536514433599472070542344249132730459967425798131459815623303357925679948590
116 62886660269629946996591106186720776254739799987077348538768158957885425823561424407913412860839986801763558606228318261499185644953286495390582583948141998714866
117 1572166506740748674914777654668019406368494999676933713469203973947135645589035610197835321520999670044088965155707956537479641123832162384764564598703549967871767
118 39304162668518716872869441366700485159212374991923342836730099348678391139725890254945883038024991751102224128892698913436991028095804059619114114967588749196794293
119 982604066712967921821736034167512128980309374798083570918252483716959778493147256373647075950624793777555603222317472835924775702395101490477852874189718729919857444
120 24565101667824198045543400854187803224507734369952089272956312092923994462328681409341176898765619844438890080557936820898119392559877537261946321854742968247996436220
121 614127541695604951138585021354695080612693359248802231823907802323099861558217035233529422469140496110972252013948420522452984813996938431548658046368574206199910905621
122 15353188542390123778464625533867377015317333981220055795597695058077496538955425880838235561728512402774306300348710513061324620349923460788716451159214355154997772640647
123 383829713559753094461615638346684425382933349530501394889942376451937413473885647020955889043212810069357657508717762826533115508748086519717911278980358878874944316016298
124 9595742838993827361540390958667110634573333738262534872248559411298435336847141175523897226080320251733941437717944070663327887718702162992947781974508971971873607900407574
125 239893570974845684038509773966677765864333343456563371806213985282460883421178529388097430652008006293348535942948601766583197192967554074823694549362724299296840197510189475
126 5997339274371142100962744349166944146608333586414084295155349632061522085529463234702435766300200157333713398573715044164579929824188851870592363734068107482421004937754737001
127 149933481859278552524068608729173603665208339660352107378883740801538052138236580867560894157505003933342834964342876104114498245604721296764809093351702687060525123443868425152
128 3748337046481963813101715218229340091630208491508802684472093520038451303455914521689022353937625098333570874108571902602862456140118032419120227333792567176513128086096710628928
129 93708426162049095327542880455733502290755212287720067111802338000961282586397863042225558848440627458339271852714297565071561403502950810478005683344814179412828202152417765723329
130 2342710654051227383188572011393337557268880307193001677795058450024032064659946576055638971211015686458481796317857439126789035087573770261950142083620354485320705053810444143083355
131 58567766351280684579714300284833438931722007679825041944876461250600801616498664401390974280275392161462044907946435978169725877189344256548753552090508862133017626345261103577084006
132 1464194158782017114492857507120835973293050191995626048621911531265020040412466610034774357006884804036551122698660899454243146929733606413718838802262721553325440658631527589427100282
133 36604853969550427862321437678020899332326254799890651215547788281625501010311665250869358925172120100913778067466522486356078673243340160342970970056568038833136016465788189735677507183
134 915121349238760696558035941950522483308156369997266280388694707040637525257791631271733973129303002522844451686663062158901966831083504008574274251414200970828400411644704743391937679709
135 22878033730969017413950898548763062082703909249931657009717367676015938131444790781793349328232575063071111292166576553972549170777087600214356856285355024270710010291117618584798441992860
136 571950843274225435348772463719076552067597731248291425242934191900398453286119769544833733205814376576777782304164413849313729269427190005358921407133875606767750257277940464619961049821636
137 14298771081855635883719311592976913801689943281207285631073354797509961332152994238620843330145359414419444557604110346232843231735679750133973035178346890169193756431948511615499026245541037
138 357469277046390897092982789824422845042248582030182140776833869937749033303824855965521083253633985360486113940102758655821080793391993753349325879458672254229843910798712790387475656138526063
139 8936731926159772427324569745610571126056214550754553519420846748443725832595621399138027081340849634012152848502568966395527019834799843833733146986466806355746097769967819759686891403463151714
140 223418298153994310683114243640264278151405363768863837985521168711093145814890534978450677033521240850303821212564224159888175495869996095843328674661670158893652444249195493992172285086578792990
141 5585457453849857767077856091006606953785134094221595949638029217777328645372263374461266925838031021257595530314105603997204387396749902396083216866541753972341311106229887349804307127164469824891
142 139636436346246444176946402275165173844628352355539898740950730444433216134306584361531673145950775531439888257852640099930109684918747559902080421663543849308532777655747183745107678179111745622417
143 3490910908656161104423660056879129346115708808888497468523768261110830403357664609038291828648769388285997206446316002498252742122968688997552010541588596232713319441393679593627691954477793640560568
144 87272772716404027610591501421978233652892720222212436713094206527770760083941615225957295716219234707149930161157900062456318553074217224938800263539714905817832986034841989840692298861944841014014344
145 2181819317910100690264787535549455841322318005555310917827355163194269002098540380648932392905480867678748254028947501561407963826855430623470006588492872645445824650871049746017307471548621025350358745
146 54545482947752517256619688388736396033057950138882772945683879079856725052463509516223309822637021691968706350723687539035199095671385765586750164712321816136145616271776243650432686788715525633758968771
147 1363637073693812931415492209718409900826448753472069323642096976996418126311587737905582745565925542299217658768092188475879977391784644139668754117808045403403640406794406091260817169717888140843974219422
148 34090926842345323285387305242960247520661218836801733091052424424910453157789693447639568639148138557480441469202304711896999434794616103491718852945201135085091010169860152281520429242947203521099355485698
149 852273171058633082134682631074006188016530470920043327276310610622761328944742336190989215978703463937011036730057617797424985869865402587292971323630028377127275254246503807038010731073680088027483887142599
150 21306829276465827053367065776850154700413261773001083181907765265569033223618558404774730399467586598425275918251440444935624646746635064682324283090750709428181881356162595175950268276842002200687097178565125
151 532670731911645676334176644421253867510331544325027079547694131639225830590463960119368259986689664960631897956286011123390616168665876617058107077268767735704547033904064879398756706921050055017177429464128276
152 13316768297791141908354416110531346687758288608125676988692353290980645764761599002984206499667241624015797448907150278084765404216646915426452676931719193392613675847601621984968917673026251375429435736603207052
153 332919207444778547708860402763283667193957215203141924717308832274516144119039975074605162491681040600394936222678756952119135105416172885661316923292979834815341896190040549624222941825656284385735893415080176453
154 8322980186119463692721510069082091679848930380078548117932720806862903602975999376865129062292026015009873405566968923802978377635404322141532923082324495870383547404751013740605573545641407109643397335377004411479
155 208074504652986592318037751727052291996223259501963702948318020171572590074399984421628226557300650375246835139174223095074459440885108053538323077058112396759588685118775343515139338641035177741084933384425110287130
156 5201862616324664807950943793176307299905581487549092573707950504289314751859999610540705663932516259381170878479355577376861486022127701338458076926452809918989717127969383587878483466025879443527123334610627757178406
157 130046565408116620198773594829407682497639537188727314342698762607232868796499990263517641598312906484529271961983889434421537150553192533461451923161320247974742928199234589696962086650646986088178083365265693929460307
158 3251164135202915504969339870735192062440988429718182858567469065180821719912499756587941039957822662113231799049597235860538428763829813336536298079033006199368573204980864742424052166266174652204452084131642348236507833
159 81279103380072887624233496768379801561024710742954571464186726629520542997812493914698525998945566552830794976239930896513460719095745333413407451975825154984214330124521618560601304156654366305111302103291058705912695984
160 2031977584501822190605837419209495039025617768573864286604668165738013574945312347867463149973639163820769874405998272412836517977393633335335186299395628874605358253113040464015032603916359157627782552582276467647817399760
161 50799439612545554765145935480237375975640444214346607165116704143450339373632808696686578749340979095519246860149956810320912949434840833383379657484890721865133956327826011600375815097908978940694563814556911691195434994161
162 1269985990313638869128648387005934399391011105358665179127917603586258484340820217417164468733524477387981171503748920258022823735871020834584491437122268046628348908195650290009395377447724473517364095363922792279885874854187
163 31749649757840971728216209675148359984775277633966629478197940089656462108520505435429111718338111934699529287593723006450570593396775520864612285928056701165708722704891257250234884436193111837934102384098069806997146871354838
164 793741243946024293205405241878708999619381940849165736954948502241411552713012635885727792958452798367488232189843075161264264834919388021615307148201417529142718067622281431255872110904827795948352559602451745174928671783871114
165 19843531098650607330135131046967724990484548521229143423873712556035288817825315897143194823961319959187205804746076879031606620872984700540382678705035438228567951690557035781396802772620694898708813990061293629373216794596778015
166 496088277466265183253378276174193124762113713030728585596842813900882220445632897428579870599032998979680145118651921975790165521824617513509566967625885955714198792263925894534920069315517372467720349751532340734330419864919450541
167 12402206936656629581334456904354828119052842825768214639921070347522055511140822435714496764975824974492003627966298049394754138045615437837739174190647148892854969806598147363373001732887934311693008743788308518358260496622986263692
168 310055173416415739533361422608870702976321070644205365998026758688051387778520560892862419124395624362300090699157451234868853451140385945943479354766178722321374245164953684084325043322198357792325218594707712958956512415574656592468
169 7751379335410393488334035565221767574408026766105134149950668967201284694463014022321560478109890609057502267478936280871721336278509648648586983869154468058034356129123842102108126083054958944808130464867692823973912810389366414811869
170 193784483385259837208350889130544189360200669152628353748766724180032117361575350558039011952747265226437556686973407021793033406962741216214674596728861701450858903228096052552703152076373973620203261621692320599347820259734160370296895
171 4844612084631495930208772228263604734005016728815708843719168104500802934039383763950975298818681630660938917174335175544825835174068530405366864918221542536271472580702401313817578801909349340505081540542308014983695506493354009257422546
172 121115302115787398255219305706590118350125418220392721092979202612520073350984594098774382470467040766523472929358379388620645879351713260134171622955538563406786814517560032845439470047733733512627038513557700374592387662333850231435563822
173 3027882552894684956380482642664752958753135455509818027324480065313001833774614852469359561761676019163086823233959484715516146983792831503354290573888464085169670362939000821135986751193343337815675962838942509364809691558346255785889095723
174 75697063822367123909512066066618823968828386387745450683112001632825045844365371311733989044041900479077170580848987117887903674594820787583857264347211602129241759073475020528399668779833583445391899070973562734120242288958656394647227393249
175 1892426595559178097737801651665470599220709659693636267077800040820626146109134282793349726101047511976929264521224677947197591864870519689596431608680290053231043976836875513209991719495839586134797476774339068353006057223966409866180684831400
176 47310664888979452443445041291636764980517741492340906676945001020515653652728357069833743152526187799423231613030616948679939796621762992239910790217007251330776099420921887830249792987395989653369936919358476708825151430599160246654517120785176
177 1182766622224486311086126032290919124512943537308522666923625025512891341318208926745843578813154694985580790325765423716998494915544074805997769755425181283269402485523047195756244824684899741334248422983961917720628785764979006166362928019629577
178 29569165555612157777153150807272978112823588432713066673090625637822283532955223168646089470328867374639519758144135592924962372888601870149944243885629532081735062138076179893906120617122493533356210574599047943015719644124475154159073200490739603
179 739229138890303944428828770181824452820589710817826666827265640945557088323880579216152236758221684365987993953603389823124059322215046753748606097140738302043376553451904497347653015428062338333905264364976198575392991103111878853976830012268490254
180 18480728472257598610720719254545611320514742770445666670681641023638927208097014480403805918955542109149699848840084745578101483055376168843715152428518457551084413836297612433691325385701558458347631609124404964384824777577796971349420750306712256530
181 462018211806439965268017981363640283012868569261141666767041025590973180202425362010095147973888552728742496221002118639452537076384404221092878810712961438777110345907440310842283134642538961458690790228110124109620619439444924283735518757667806413431
182 11550455295160999131700449534091007075321714231528541669176025639774329505060634050252378699347213818218562405525052965986313426909610105527321970267824035969427758647686007771057078366063474036467269755702753102740515485986123107093387968941695160335957
183 288761382379024978292511238352275176883042855788213541729400640994358237626515851256309467483680345455464060138126324149657835672740252638183049256695600899235693966192150194276426959151586850911681743892568827568512887149653077677334699223542379008399108
184 7219034559475624457312780958806879422076071394705338543235016024858955940662896281407736687092008636386601503453158103741445891818506315954576231417390022480892349154803754856910673978789671272792043597314220689212822178741326941933367480588559475209977884
185 180475863986890611432819523970171985551901784867633463580875400621473898516572407035193417177300215909665037586328952593536147295462657898864405785434750562022308728870093871422766849469741781819801089932855517230320554468533173548334187014713986880249447285
186 4511896599672265285820488099254299638797544621690836589521885015536847462914310175879835429432505397741625939658223814838403682386566447471610144635868764050557718221752346785569171236743544545495027248321387930758013861713329338708354675367849672006236182311
187 112797414991806632145512202481357490969938615542270914738047125388421186572857754396995885735812634943540648491455595370960092059664161186790253615896719101263942955543808669639229280918588613637375681208034698268950346542833233467708866884196241800155904557962
188 2819935374795165803637805062033937274248465388556772868451178134710529664321443859924897143395315873588516212286389884274002301491604029669756340397417977531598573888595216740980732022964715340934392030200867456723758663570830836692721672104906045003897613949238
189 70498384369879145090945126550848431856211634713919321711279453367763241608036096498122428584882896839712905307159747106850057537290100741743908509935449438289964347214880418524518300574117883523359800755021686418093966589270770917318041802622651125097440348731139
190 1762459609246978627273628163771210796405290867847983042781986334194081040200902412453060714622072420992822632678993677671251438432252518543597712748386235957249108680372010463112957514352947088083995018875542160452349164731769272932951045065566278127436008718278665
191 44061490231174465681840704094280269910132271696199576069549658354852026005022560311326517865551810524820565816974841941781285960806312963589942818709655898931227717009300261577823937858823677202099875471888554011308729118294231823323776126639156953185900217956966816
192 1101537255779361642046017602357006747753306792404989401738741458871300650125564007783162946638795263120514145424371048544532149020157824089748570467741397473280692925232506539445598446470591930052496886797213850282718227957355795583094403165978923829647505448924170592
193 27538431394484041051150440058925168693832669810124735043468536471782516253139100194579073665969881578012853635609276213613303725503945602243714261693534936832017323130812663486139961161764798251312422169930346257067955698933894889577360079149473095741187636223104264993
194 688460784862101026278761001473129217345816745253118376086713411794562906328477504864476841649247039450321340890231905340332593137598640056092856542338373420800433078270316587153499029044119956282810554248258656426698892473347372239434001978736827393529690905577606625019
195 17211519621552525656969025036828230433645418631327959402167835294864072658211937621611921041231175986258033522255797633508314828439966001402321413558459335520010826956757914678837475726102998907070263856206466410667472311833684305985850049468420684838242272639440165625670
196 430287990538813141424225625920705760841135465783198985054195882371601816455298440540298026030779399656450838056394940837707870710999150035058035338961483388000270673918947866970936893152574972676756596405161660266686807795842107649646251236710517120956056815986004140641946
197 10757199763470328535605640648017644021028386644579974626354897059290045411382461013507450650769484991411270951409873520942696767774978750876450883474037084700006766847973696674273422328814374316918914910129041506667170194896052691241156280917762928023901420399650103516048847
198 268929994086758213390141016200441100525709666114499365658872426482251135284561525337686266269237124785281773785246838023567419194374468771911272086850927117500169171199342416856835558220359357922972872753226037666679254872401317281028907022944073200597535509991252587901221373
199 6723249852168955334753525405011027513142741652862484141471810662056278382114038133442156656730928119632044344631170950589185479859361719297781802171273177937504229279983560421420888955508983948074321818830650941666981371810032932025722675573601830014938387749781314697530534524
200 168081246304223883368838135125275687828568541321562103536795266551406959552850953336053916418273202990801108615779273764729636996484042982444545054281829448437605731999589010535522223887724598701858045470766273541674534295250823300643066889340045750373459693744532867438263363300