1 1
2 99
3 1351
4 17175
5 289761
6 4216301
7 65282256
8 993629439
9 15177736646
10 231779144185
11 3537181684727
12 53999808742021
13 824352446553481
14 12584320094861238
15 192108754190909442
16 2932675433265799165
17 44769341174811569024
18 683435675115366969564
19 10433129182090391952442
20 159269092516035435405337
21 2431355287210306850321330
22 37116356900028066096952645
23 566607424821572183306661357
24 8649662854407962799377405085
25 132043217644413865099025756527
26 2015733054752921694945540030027
27 30771589934285741218276345718086
28 469750071773298950951342203765444
29 7171066896580309184809884248528914
30 109471405168708820095874248794087286
31 1671158381655869918443647100546243609
32 25511413983131618191565432845804878485
33 389449767635960723853943407876020782941
34 5945225992255661484746723291228643980686
35 90758077257432558665602172715804977505648
36 1385486203248791716597120689097775843011338
37 21150426247439222008126140185576148907012559
38 322876207211163794347578682141253081459338688
39 4928933533700690831857147349583923579140426634
40 75243654493718826801264205337536575570009041007
41 1148647573123053646437457715051347392710356613185
42 17534917145094550317626406308435987665534219214398
43 267682905078833471417000720680226691874336986114790
44 4086368762312016185131381570629711204974509258254093
45 62381307677013233297187047768930336628714306507641881
46 952294756994096949194096181571094479514891195860908749
47 14537452611507456300438364643910560633030609108862307552
48 221924490164062714292947011102787422681964639881912279491
49 3387834213512332570050193443826759907950642552692998711036
50 51717684018378419479882837085750916419253551259592124039769
51 789507004078521132192912847754331557431173948124630731601869
52 12052382493917133691981124887472714119671295420439077461836493
53 183988138204323302283953431427471520500490644306673707163889737
54 2808708984881468304656424045453695303130674094644827456448922720
55 42876928038660473975348776520273140062421929863558323382059189224
56 654546614807106204918137999834955960893889054254016274385748236740
57 9992116752607423137071961047041535761297524741727096975794594516094
58 152536725328816043375895268783481929828584942218636371325942345028090
59 2328580935362577110475100491547599154388899539191672594244858526234636
60 35547433975952269375341141948313205697352737738031038752183185056091146
61 542656706960426464768323255139823510778676821204165228450219160745286549
62 8284038218014455837414781075496718450674312104450271052885507132261552631
63 126461699113448269696883091782601245547992039808978984501266948652006036272
64 1930527228602461705118744735197784964316017846301822122098470050236131764223
65 29470862771123160757335986724717126217246617620426713381067587821923170299471
66 449893552189427845471178222533979060084589457828366877447777100139962797033681
67 6867943089197440294957147718327747308845223121516196058182207475083791135989831
68 104844005980762545305423578505140334389488439637951213713091230063119896265522536
69 1600517862092343504384065943999454199673482797598317695629097803455305757278592422
70 24433036518527109060458539760157122241977890880651564851380398316175122675447247690
71 372987573369072674900252445169156351044586487629079239223909716336173296849775473553
72 5693918960185628754034283154276722101203475743795558649889841067193749025930791164286
73 86921697772169391446782999602116834148274234946636114176724075415594155387741645148472
74 1326921158595141408000852998969067687716850079903956859228716010378334331157520153250681
75 20256389443088168282451359064398893453297319280637316454275812586339069872977437282670190
76 309228103427392438574339429257907604110052502528761781746247647250826924237521026355056182
77 4720585582043596045089370467099239129348069214402193774337693844014733759121002431288603106
78 72063075737326056607542595014611815524861083405050428315508317086129381355486380681756272402
79 1100093790159703885376682919598439909275635538244818403416549127823335788886221588869759353972
80 16793709327079133539062292797723434318512560823635830974918198252562305670366127090124127483753
81 256367843801283291940368698287610215229092241686441459597328182621731615967357602383629409205062
82 3913636353663767811632188829027674745142477670904328989198044133707420027109444478594826208446601
83 59744425360112042043097986970977190556947564946381161114449073671089669860522560561921711757081598
84 912040884500802653531036449121977439556873953210588768949284710725706257223320733920240694748776958
85 13922948793752470201915873390760443932569120546331224739145917951177953402896137517703575188060390154
86 212543655013398432922374617184748746224991569571134372149501369915180986241179462627273760133144573690
87 3244629133932134118552535602141049683854629252487716572742930301918463527459572009886314644851696996838
88 49531557251603419901338259923097248342175659485569503363631564004760300318440904987125310916312147875223
89 756134233682247102710589919961209547298966487694234366142462071086780727743113316219169906682102601954869
90 11542923563698997482113043138740649894926967482405566101370505092127375987484199428748931783824253421815767
91 176210887514701634345977796708270019988649164880710455501823143187274378999039986658901309299012461685556496
92 2689983755620451252720724119613429229812352793041601177159571735591061447296403294055799520450177099405151533
93 41064503491012678156094398536219819328352121493202675758065671696190369281918568308828296078364347508956406614
94 626878672943675369340506450722891136730640394893729274897575215973337358236978307242297301574173541289368463658
95 9569746062499693862881569232902890228689531414310927546357182742587360102884963520095501417743916175272317525014
96 146088938184306040483133880875824239637338078073520480362508128056132984090789503998882800480969886475214504450515
97 2230150906871952769569436340323383489879182471044333042146981395450170226219606015245333568008229338522139796556282
98 34044830014077626712799257397774582857875047649818024038366686753226270537912875311671072300259648735173354890288830
99 519718395340853639285501376601246967279897675263401616128563986531486795556318547133238946707695039534899408046752808
100 7933868676800025030953578489251576838954228142498298471283506944038910836392831209302618603149166439006457582926474601
101 121116113543423283998722549754233576489748437025919425377247415866026264997745534580959085044071916928158407337722031950
102 1848923086256566151566637648853495173101123503107752078221950487722662986924776137787229597122664355923946835928748453569
103 28225117854915962515506729582682965955997816929454040305434751111565918344522634520648174222246682181041753218331847102962
104 430876375467220258269997161286817711206234689168250263296535124413259904526905302524914934769421230604500489106906782510495
105 6577632443913199572455172441866060262667630285470208249820582157027670473053063922021233409721586405241874417316897082207637
106 100412208769406102631087358150786761219883837449310313382274280356400126663135718041723205032378608647229483850447066147179493
107 1532863344968603267461778253472666790833791532454969302033594891114190826694641690684853348218718004237415861267429612059944571
108 23400242491869572749441343083621645034769367145204776657511305503587635010122017970951247786651919031104882231578779646691357668
109 357221242503854047922717428009441000007068215279337093807656154438721094699643558384453833736323005613008362063255109122188538375
110 5453234774824851940836094259529330401519153062892976592670926561458710212832785056789224096274882082836961065575088520584340047830
111 83247483550864738565952658657266917706298320820268199874896001315874865545520273848136977162887724737373682373050712385494461627355
112 1270831681325159693697075738325220954191944362368639755000277808318765658703235152659712218847841138622550528438179602208898038645122
113 19400143924746373774777822635293347752969954016973584959308199453011996354358571221363041180403675616448419906712982334768062666242899
114 296156910337975234053333742808543044600683577098717951930814861765872767548305799145091749074530739669058363864782262902789065003511396
115 4521044579935102596545379822911399417327384748904282073373059977030505058456564952518019880835853156990003606917797916625348291894246901
116 69016941291137023968806989577349616093505343056610684709070332110686783571930568425446862516688127706074641224703608600408649661543380146
117 1053592394625896413481726517351617963639448122584198017705565555926478507636497091014042282955883959316699581468101692441008287928584549341
118 16083832653941174600355675994788679229945004630612740148165633042463059436996604468641204054794531923436825184118245847759051629057910267908
119 245531074597248268441755249830141681145829080530206461027467137645398902643879833204551178502382831368713720107837656686213889482860420168788
120 3748205411606739266952909221693374549047595969037374208328202678132431814974589679643890136545309985164016570259752869117147629082096668292994
121 57219005091893558104962567320503475319476106789518771705433618393846288153400757858990513360530437600084708142552616302426464594044753634657696
122 873488558969523648082368010952835985870920249974067775164324631467078109618184513882935429396577471492645918753757291075274153613358721112581417
123 13334420293140498782825948959944203183121409818867510295905443859093443454949776641730852164899292295233093200770579228698100501380915536867528183
124 203559351440023717495930130572769745078107092396601502147912705645939216880307010514538060203302002511301976239182359981336166781147666007432536447
125 3107477389174453338864805542030439521003599216734014746584460350787431506848523163861859828507376353394612757408021683999193670628326366072728495741
126 47437838919798396790346915436024757936488040874683376186195087773508883603129890971641810744219665133115859549992207335741302834067062417155161522370
127 724172143366287669199305344027674377974511117288942772926493935572239762686827459482432126308572483740064877478539849475315024847957527091964818311375
128 11054999662070437024575695239563892506249684272375067034103858344989197185588627087848940294245394081907115423519582561638361543594094863243923857563659
129 168762384258906651192526884730582693023667203938572153636020878679771343327668778126975438542528497495281916141658545455084862258798000019182763565640754
130 2576277088317598733895247301093742205130919581132073100413081616114934281113293602613841520821204627984381175792756575566389069935740874678458266834669653
131 39328690839113441214388551075965631510251007184000674207546766098101304382597884553087923944714429149621682220874678420644408515852972089835308781001740301
132 600380265823287677562896051105205528015767912404216583362250191514758919269513541631144726919583754023359984606874998644481607428736914049408402295498904317
133 9165229146950346037835866224983280454138844793966329560324917886849856540007524589276317359375658780487188732218604758962327067780494375882411240836956152788
134 139913701528678563969198693555449939246587899915861029064611261363933279636366822633000260224692129464264851485517039834270100201198962789670511850650663911353
135 2135881554251139478899769592479739587246274037881563556457869243631944935758659803445820033878851474678973119395579161318446536030291935552362484718578758923913
136 32605741710401232059352953761273368421898174582860755704080307138717011597865693677053468175338678621546065439827182279546445925380264070341609442248605595899410
137 497749695140816812740752138214146454667232090982023472989838456971091803200037466977781770705423756606208913770586986415321524368293440363887889880916143991535712
138 7598500939291385744867483350186423107770570610357156984389220618407449702498023530153121628144574788921440435136236742063514884194190021695398582421418598739397054
139 115996487969877742884441740771870401829896811590218307230696688988936153070123757022273409338500169809232794483514820932980077071145076668000789271105191705640112980
140 1770768382980654556259074624201709021489660779416525993967818385766125518003661542592771756165564754009611184781742262217803909858601455630338774904756011017954229668
141 27032031064407638607258069270477730364803185413615563846351776244964187630550851587084020492263660049053470547368051250671212326644474084228308949904077940121017147024
142 412663062256111403102441437160623925743798384817841469246698777514628923448055362812360630358074280591641765369881082630375155890384262277022892241716855605622782697029
143 6299593343350684388794653980303623063399029178805551891680874298299940181512163452929116051716977814106052677494403311421156426108965486705652006359969386480402145998236
144 96167745362580083635893586700224009238498132032928544662952037068971022960112550594861401139087386600045806915535789762979286424178658485524037118469473893736029202578562
145 1468068610791154434415843670702483412146499409900131739692541307306781817040590111459152623061017800518590245740979929044057904526259084454848434391098333529799273603034608
146 22411105073374131112313607463373766975372520418959768282485647771674045835963680179797780409964005619054621754176306615764270000111378616291505741152471160569829053441005942
147 342121360621657108452997435767697698092772320648070366925243939838271656445921736157221480546925350867142579178841442024846009991743303207605523983026343516061285776301485119
148 5222724404280872628926007458888831641451611817442429300808657050643373550428914404321055830226839791144007466145736760280191945812549008929709619684199716816628305100009624815
149 79728579804275177384142648526181567956590764125445725456260809520053311552581468047879832285509485721364018874597030839708166516216237537580115974579469432001207744786287179641
150 1217113128235594703314146697285985954317256023119906043654888698959691255786453208906173707233698207291534821684750013075328266446353454601166460003296599964882967069111815112534
151 18580092239947337008727500144105510093105695212009788961714892403152758437352251107289532208745755648997786358518050900268773511768061762273772444607758487730696169343575339015148
152 283638241701824436920181251356819159586287920348144282261160552921471164041311416067656882375455394973354674949572202292943972081551267661392011069175155180591887252948870029273306
153 4329938254167171268615754963210598968369761502087898179982662729956063035389131005193818528847471878357283907683827360349438640854287724159454356952901083878762174290308798799678468
154 66099568141483287743144692422869754973249104677271467977225466814200503268213173343855036748400379490722533518077941024836047990250238024739472296316779954775870587179565805982886564
155 1009056631300846060734827378803701504975700509761626703141065276765417905514145853243427228218278703034237638048469735761163469524657520384980776834249283904006476722967786713398347627
156 15403962745910961059768487650868106819963386483133311235120788996017107274799701174335965876488713816834777930261868565646410615306473535315247899819949130448925007305871933275455394474
157 235152379873383031484326932127973141436247875351017950810649723567145619732680878408745288600188904437208585583659557341590144585178134252922868193333717171035945315338835780806674509188
158 3589767300287358543734821484665132753778165817821225764713402985662038166217837856039312629001090603498571767994669162275015128507007093535408631332292162559377226310601633843453419058402
159 54800335327888422563666648633946988354738161655842731745156271933034027342911640343060796723942425106526842601131037885293149121186011740684169603979559623968223705499463326065066665083918
160 836565855343498604993704441713423913803562891707231573294737176270522810719386623487527850459629046624967348357195532326443437755090073172053468005681192818136761488141515474722589733274681
161 12770769122838612042451734067194477243329921936172174516280782751710434052872398419235227326559865471448023063107420030984099563180017659827516095155217070196051984132513989432228885865376802
162 194954817898802939373879532692156104235851327468673332017296542155304462559847886502890331883204367052187179865430430414599596337243033424898932215121924582610877373981582961927274981997434158
163 2976123102404607253516438803145663562200970335977461923206533074520149169421621970503951788600867506257382500906784322330112121239828319182957076413069257417079904546030365357591046794309754366
164 45432622882210955592964958799067846695221484502245703374470958417203408226360444828324211197844705174830700465134187451278667946852058975745272452464406358089451392242594844044299091442686076245
165 693561103130934489362549514561838363243445489491068193547310905779914969996399647530345778934019326415285717075483970302621191806504645482173488670425368948815324567609663626023274029464831081687
166 10587700494935409529613575125273194516667625843132166307068127137461742811952743158755626421717674241557387674073230516622518210343900389316148692392591976604254686869531600715651596118325820598960
167 161628732154105159503913036282816957371485102418976055982448218906586863211248979249649997516833069826410858909124385459888001366366225751508016189883898400101069887743264602643831248006605618322755
168 2467376846392634579849616366756860009856534708714594844308980353483587461811987964404334743752828184397562806484509532694502798729198938323464789069019294418748299323008467881642635481875542373289472
169 37666251668112442640736219086532404389662445493576423862376251553950992634040747251642103474123875773467709981541616120611992315568764813541323906456749338300996462351453807418068529594663330296150388
170 575001956754123531290331296471114258241448230678893620343075241197303295394243849074365717822519589347360563987567928280651823068913152255607681845277971264067259261659085247705550228241535822319718954
171 8777811319913574241749590278671675584650270290459002275330750920259601074255833034688177647410728162879722265415784513185968772451341219571960532243241476945257051538340206531709231962433091942302035605
172 133999494545981531206569197420900703344258672047794519815171027124236997808703106053947368935306683340814413363634137713049257635395152846394634946951227437794785706769245476585731131611115434947784170406
173 2045597004100941007729588176007499141501770000779678368933914839048737572749170785479260218772262280534606665467775826306020401318828092636036019004203656844247085006029076018690295639695327422446726725702
174 31227484233165205867437271711478571354823289223663025644658913038121182689112342382656017602394540328978150387688379811168501769394134082696950817908080276513978635140939824960324920629509755753810227320824
175 476709620505712265915102076512618818302493423899004297655212645912173186371341443221876672991897291040810134776311478720050826188652980866550888360481129293077602726623350799811250862184242462263244066098457
176 7277309327446453162481027791244285661473940486399398436410400014655433463957003115310941014658091664099219606459392104300175582269128343514538778501701023105496895475849644182920378003662727082480004208394853
177 111093270975227893792409812121846233337731772028915556353250224067800937127092524627973254107982293318259277280915518220626852417079654785509719273048037321356745765174569290281928449401912134902482571889462741
178 1695917309633726489815342933460486962538548446160396821109846964270330987914028034771296814844058185858968736563179166460069725168670893266512040222489473861611149658622074356631224645425158045578894760622630837
179 25889376519993108427804549838336526666253833664100682608425888772121284651304610152506815277718963232565552969372143964927787590099982433057936500697300832239933001038593474583849937277763575840059609404352569166
180 395219632930528290693955346327537693959875890297488687312274823702855687353788157547456570814104086575878788024033170531796467736881063635067126475236338865260327111133250649132487191439447199625752019542354293807
181 6033307064506437989121700895437669975882236363633934269021133623952367838205432493921336908788159706237434236523478802158813229564383964912864691654263551382490728613098634424751459180470620812285088092779544589704
182 92102697086968409003802857151811061282612533957740897089031006678692982490512040211556202208471866423648467399849867912273925859672489716936436357019563344136204889181736688412591826658783825919061831580830861891536
183 1406012775414376086693716917675553506617440219088189665360830576941554869468081173161785653575355446770327403501301011906482811523549118217615932019718436928421868534884745631940849664248654805037586155013643758019083
184 21463778881108835149137872742291003738268604899130672240721808718279794443710886713940642542311563744527791086797889799135664415077781866888055125753493541762883857531480948390592159072390342982828878937656547218928593
185 327659756662850571595408301917560879856897153298009495323384048511172644314647794397632965746043989360579137514609077339351269529090055229572491393734300025456602705534840261320982871939598035602368032060831947758733884
186 5001957797415219315095583949439613877814169310259185650270689477244329885382816835515655248723185470780859454877759039139781148085739933024985911595362394490346019170465722642476313799862607243895249675980828173940291906
187 76358421497782867342605944011017426630751558069959287280113889397902864195472193333363484682625037636195026557201673370577244818333746202803505996966842570781683044833133444422203772824792193042643196495570596513642972698
188 1165665279432397020501864995808203713683473045797186221235883652980921901154241213820270683283265736458587488807433667342153624880075165720334770257410403100605124759119002620482466994991024811880303361395390979522250323596
189 17794704461166231005189714313167238585506767445597393701773200489885949585371351382822549822003730571248633255249821846610985269388757125340244960578501368599831927562125207869629932888291354360323829937067168391187192905115
190 271648742093817874655759627709259321251148261541821797427915083588032141180683017594501419346091662606182781221402555869026414856119698139462802402516477111844156337761371764190955016892406204736510970271209980109993685528740
191 4146910067666126564422736833989744481067404437347805144940124718595756737821524446348592622944999955810032299529393596186879278650806270125234751091480583261104032552319222319580782726088251584937915531330751020515168036859461
192 63305513497910804500908648999813282408024086515614640509540766376605399753244282178195834927802298790914194680933039677817359882890410382483142581702380716599843869363930203310570440989481492107066471866008670070979813966650965
193 966403412140941439298585998824791156080885473737022711329359861457823425709522570010911305150148893186116215423061957547383091937894350907293113786752529654298941688769981347782606810619885441153295999226264800050661908890908131
194 14752831205270546746824175727093514088992392017832410617238621731348906285890493382667768520704996543883545224170724132901516130508450346229152834913591579512741222680516141314132133183046908827238161289553705110446121696986520870
195 225212396641934304007189088052455023442716854278873941006283722548427606820047390483232248335942197683457233386433618100050102495021632688804934533842707844219861256861998320768593076560400346324755069615073785691246561395414299977
196 3438026430010509627195838583020706496434226440895654723269686429924679214785011161072144317389293414606758522213815864709759367642815949135854705045858610752281498736772491666684809419165955043046041770569603736840262688861237702374
197 52483903682458009416846484027473865918687212122114849497570795373145205049647853875940476064131637609254067756272081917563928570135377967075891523255669519238124902629489681860406699420528003010162556774805533702462393479663604988303
198 801203888866296192837240237335233395145473328192325341625891362439682029072279019535425921821777980427099038759486435313708450876448535925442006160819625582284557310943941039038600822023571218257596704944604578189823512146997035529932
199 12230943708347506167437980595741990886703592726218305916801313279663225590045759644995730618261287212040591326050134700209509903184710082156436928198853787588873045179136849307931664162023134884782292469677275027390287629954450557756205
200 186714001361680633131579442629888652218703557889124704280101485320978928372400579894492306986511458158386026346685179733310733104786292539315616690018574167602576213790783824496671125126916357007037727136310385114397759736313454033701305