1 1
2 123
3 4344
4 29773
5 290114
6 6379211
7 116064732
8 1513886975
9 21770613982
10 360581868887
11 5740308678921
12 86254442205268
13 1321260365864919
14 20730220196496664
15 322671941879842897
16 4973758804599559075
17 76947432905707586476
18 1195235653743645412173
19 18537007178875041301741
20 287021910289997728915135
21 4447235597113544760823336
22 68953720896293600047555660
23 1068800696241390667928137746
24 16562162016511029547582965973
25 256680962641597677872323669673
26 3978495992254915346793694553989
27 61662335163774765056652795975895
28 955655326037069933794268762814934
29 14811297992409769029012462882049258
30 229558299913251511767409735444340167
31 3557855948944622480664966431448481232
32 55141739616494613551575544109794624689
33 854622881453530310577920773579362121718
34 13245546832813424877428244517601917822031
35 205288410641931166759282992069731635327276
36 3181694210857864141898679361325999291269482
37 49312021042326045716885359596189188799515486
38 764271004194329650708997951741977179432919617
39 11845183969524991885737872962041751516315931656
40 183584558850570332509852151440767824686203851253
41 2845316327603652811223238729458418013260850132400
42 44098619776164840637110670391761940788678288060859
43 683469926222092166581615962629515319801308806007710
44 10592874046763790038554542563259796280877886999533498
45 164175451410908868587187785173004384514434935825248792
46 2544501055773445104934080231142221511859185856167379062
47 39436380355491253514093270438288627693464276954485737588
48 611211413710134219035998059080981641251721998791827091533
49 9472963561720990389796513495213510284524634807435468483328
50 146818329654909389042523086379765308093379783319433235344242
51 2275488735551064337665901544353004365481826757335576476689717
52 35267047333574886005858561638823855321562616739362336720562048
53 546592303145619259254807460617112737410563386277912112695606215
54 8471453340822797376060967768164874755716461352973547996818438466
55 131296253652668321224268928489682184032485027039226992904341481228
56 2034917212841114867540873013706013048871828878713182809385144658066
57 31538508895607638573008722032709980392438182150038933292057691665061
58 488804919006774197148264152090658377426181512943910061299876173655148
59 7575825782372688804597252401573866784571492572413664203368721573452161
60 117415218325453553920605362562795145703445227536752126508561749137016145
61 1819779637341791697774719396665262463755898290822528893059777882082657342
62 28204162763041099054679571008068992898960986902817086212746738264886552427
63 437126991000090869026967993842439214840634396352465704301566903879457433311
64 6774886667106548392407186489137460749070056634524656297072357522290387749600
65 105001727867139326454919262669176738754469697182950985115681400639155901925124
66 1627387054107876200664834820902659451313371926624606062093364466634879862817750
67 25222333743148117229241862125523901372195001340472716626026497965717594614481588
68 390912609169806202083697092102995428664577709195585486191555027041835894010637604
69 6058625247142214500668924867287939748876375131950219748115557937344675042667291174
70 93900629000611477044199059362796544002136800510090945705949978447663346155192176703
71 1455334794121183332398224389169772187219388794158296411603931067553167203644431721608
72 22555752666638976770482798907138170480989025254605432365289960547025148774510286559825
73 349584150955377289515419974719061899863608707986301527844622650078385298678936467871361
74 5418089141398846190153677168549235851045562704798004777723515193182204390283383462649786
75 83973171735377750069655064037633654368277574100364731214814054886427777006287571950842753
76 1301472417170055865299966260714988528362238292147210108044999601957765898900799255618319104
77 20171090571548671733853392833204371901027445831100685659681424518612741059200223436369961437
78 312625061797569480013271899733566571214474998973908488616515538195424371767943092949302393776
79 4845272441629280203441247121841515999115356512777589663654339776633301245878946891440205676639
80 75095275147242419319205334451218884477051923296877430262821074411083483753507404851214895422732
81 1163876834043162957339315916640122564119388466128106486582154608995566477283063017009690844817242
82 18038542134192838321676709747004902622467526663950535577368196692672540952515889234810049225407933
83 279573398842117029329038225021443828132049473074066305445872272634924705165156932792700818177493838
84 4333015648308703042395347320165464440882165737820952998885763453886073259554809559352404962515003410
85 67155976520823754545294180988468585239106685447781771057193068181351115902789655626266971875245118579
86 1040828270312335742071466904281074016894130018974796813252020273516159078141580802989302452647201284843
87 16131453139475245828220911131952512720916770538798725732501430247329561352352283665678569108035188138029
88 250016057224307343278301348596085783714861090105766974837493015651789159837586341634076706415812137580208
89 3874916185760405207508062204175876052755098932276350352181863237664349075868149083119611277024917829556592
90 60056044453164683330279730600468066997862438118297046251513134866901547930019137302354823202566000780176406
91 930788771280924022030471887799098687370903347221909366948898569431189867999468205355030969992475508538452397
92 14425987336183920315605578719991238918966122070465865922998045492942205601213776792861650160503521996318077490
93 223583606769713426743221528558608878886134753606150965444989723029356917286044092827770442807998195801558318350
94 3465248377888671260378946948779004139467324984109964138377125383267630172572725965879765620289598705905929750296
95 53706738584050162833357843602126885400740956889015264933791235902112452985475221872673870030305752777608789368500
96 832382979454112492406542524290921757780691446551521655300909472256943586790993214070701703615211610184311055591902
97 12900828513364086064044042244249220052169006581945392728354836661015425253404311486856760777355159684726573739983425
98 199945674574431664614791738127271394418487383007142309566140396504480887963632486239893865618023247435690943970164094
99 3098891884316629052720995578816002244511350785972630476863965406366626180441381584586481510221455846421975775934940589
100 48028700451374914528051341118872510332976670685017944865542542716710175569570685626580324906722307154309554636841861443
101 744380944273113687967899206579898581719363067869404923526302480319234411487001232651977094788494468737034671672386117780
102 11536914074073601443566890227454408027612510450114341292957633109991642735527738111515986410756605063733772408903940321254
103 178806815752826358770703916151935979561615660632718300275301400244188916861923255336693853281662671629959671088298950533395
104 2771267702471164576741638888880909422826934414217495610153258409823444667050710984629487268393644384959549998741944051686602
105 42950961608623201075510723970730150176572536081387264895359594541570147054455185035209416676900909200370716956852847617800776
106 665682749256021887473775879522123711047715227310158682643402863159387197361937449850001364721547026311261594150293613838462599
107 10317196776523123207961415187199791068330595365112034862704869172187388399081531491455050539323977713822229708731051509576553382
108 159902820742257964608683174205689015376714101517619827621220986227053484134141764852703506796995116416172568516776775081211246829
109 2478280935720154155851779902386101209173527193486684231938466505055365327409680632206706847884539875213197005953565577474218139836
110 38410056607155473663154793186590896264895873482401315745788273477297281468502589982612944714640119701917059637443458226290993433698
111 595304764403627491391329621876043737124714886112512336574467525317644867485684593483214085925715136433522427133232586841055458448148
112 9226431664660419802546632243171864172363382786325382064789415219384234358489364293344278134723323051328275354916258921532911270978401
113 142997413010675584251349174107771969292946386563876216934236364446789346740593991324039002471963693605016688290433411024613878674022739
114 2216269612234572609609104485235344636835310746433385496958839914908712235362647080048838263243807769939365790378911345128881227642921638
115 34349229756678778103344329077151203829161585241746945159638957172690947610107730113722646501578210321445216863532524937348371068993285907
116 532367352042287547526040395632500290867436352114517186334351574128935170047829660627869490717892576650041806460614342204006166443555402379
117 8250985525094938175257973861349387645943165319515870885530722310014196494249556207460835702968852206221184996343330616550178766650463495622
118 127879295892507117607751980970562724551664324325717498127996638159319109899516602882614431848625360583106223711052823829401678445833431187096
119 1981958914874623319384981662285443889019412026874555347443688140789267371089913470993026526130883505661703960962592329329233179429934187280314
120 30717725749388949143076071427375083280305122244899433822483104699309346171762498478589530103414311814865161912031298314330503973496985799462042
121 476083872442109978267147362896696116723673524479165694746441140104537839462525336298363282975947387863384158945614957480254175456733163770362539
122 7378666488810096407704092883780935835813035591468716977894104131689920889673727569529654396192519771433829101473938230161725385326846063135471922
123 114359511641952104122400364083965163293227256131936339946518795886691257206022136013100986650331742518669038851016314528896767481906708553104968495
124 1772420250030136280138225087788640669009146330906593821478433978971313095067239516119003694516407525305729566200232146733741016104903629066419813680
125 27470155281464668232526623677919079681300240335395826158880127141002422243757465875550370030731252990071703352848567584382737700784595292349733322853
126 425750851794291257406790487155570026362795421998130241418391311456240689128604589263613582826490226343923840708812275125511931961697920887034331518641
127 6598571647895680949488094190556721382152882562187265600475163403765982843451853404906642374730439159521879543825186164662703319427238005058295537891871
128 102269079695113249558803516313650367067695113608518528395948030384332473356241461704675582893473217197316325429276037373028708302026591544517088771430280
129 1585034643826417152878794425914440229068447019363759603184931790773827957720015670146334175640657276557072176229779891025952832729203318480603332842731722
130 24565927742967502636908366052120371373784247106085178072285313667688764352552775953999162538493704552980633687298983074959405536481799778748788082807770042
131 380739189659497569223870118147787952664757336256090539049921608257003511102212968964078669333838903029081727222320421752226922811028999679167058661066570587
132 5900950782698173553063994812505780969169475104215873196105363567791962446600890064795890310651795855693794237530412626795838874992931018144184201783916895559
133 91456884622167417536915283424179843969623035736544361957870323279002630432952383517307702276418671008989464305535740627835730505242751369298494979703674412887
134 1417460008193440642283298605318475155253233777548381601077334542836903486492064084501061957837944281855593051645334811174524755230248516309421264987772187056525
135 21968743885474079381481353367028552703001911524106880787535029120125451050088179344986662824804073009478027935833791661749494061861599711078525299747078142281198
136 340486295991280526106988628510980308245870496612126771907097079257364085929543413302968564984349727869739600173968310574572378586457454723522810671568903437652677
137 5277084496147110338453358202597670224819374137586353858577209035303154712126059239007511867658555172617740723554435597814288842533125593614854528565890191004350711
138 81787787371593210509953888422731311213518009789000745855019344439378502077617982864187044705947325027890697975989583135546468143117290454774872267520920063257447100
139 1267601867664781940223414386136329080577768544743850009880562283870480249349222549325260040304047273617275134550117856430668557161021392177763172862587532792235321331
140 19646142126413939035947898223810524418343105512699403927038039835761630175920086861216182047623322590057876142378627683629723786428711730993401328926561501494685710569
141 304489059457055519165601752105062657655088575662592697734472733403323193862580458260583608620784934960489687503190558043706156910293728608596399403951709192973735715751
142 4719175232087437879804807801166178671809182447411407694630905075381081682910633050510974389239673835330605964468008120707691355329054758074609523495815974982526454474689
143 73140936199346507917002221005938104044356952637044436083566851298813005192486839354365009361390462408374275429193544181179551994833232942283084826205793861155049310128425
144 1133587181027516872426656445439707243591839050678816440040420311717080081172667436312162777823325396762639011708658202510723199221479088389008945509990183345955348197009120
145 17569092819479026189329527209541759902957831537260878810191679632822191023476113582140918581313007129800485874483643152000809777488205599137859572321771148055924299589493201
146 272297559169361055724218607082054934165544447229162164950620128318363429783543134254429001683962472106883954784785790362061897380962325646297673511510478808455970424664583196
147 4220249815481954109442263632978204916746274646668682762346868517420862430428355024313484765573238378155846506835591500435499508475768550789705892431120845610145572650760119192
148 65408256171689943020529021406455477452654783330262552013382705478221330636613255921950986110491465726766374445408475754050790022883670512505691368711331023632225750198768764148
149 1013740930626126670057493047450105769509899932943394944880872742144962456511388158254517496771741468063597054094372749228549437252245859990721975443253034848149695692909930301574
150 15711635419987280749067290909368000165791503962469925315704195357086820643636695184203977113185834369292651744068308686570791423466249631384404568981935554898614012324042209418832
151 243509441231825512231232505842904443118133581311314380237527526666128953369113496613487776160800739006401656968942820955914473147304274842622248026853334871635892572735904961243540
152 3774072296357032335737001166341613635098655593976170430770144827799010224967796469500900222152642336071117687493322837289352004640525829971253539778894341957264171896856646280185937
153 58493098362331876982340044768249598432707628013843833690220459617175851906182106994099402939118772353243512099534834171190480586860989914122091430830402058477912829002579119547147751
154 906565186715691633607581567166459790466205422150196946048337434840414566205508022032611261257865104122483964983916094587664430622553847437720155452753529648637003888533583535125497314
155 14050554010216610979108798536467294083501376535220844691291287788775312022332766825090810960226002036043376870370806397292211695653264107196173840139355938970505845017151815887531651835
156 217764889813628447551272379233586966631585048300609145632598300762662653508956303222651466161633923093445646523756796774888232855393645461412286512636913413926790478573944449588057329165
157 3375066008148860348453947172883988281783088399731838776602613533403310565720301833372229489898698747665770046066628534579733733850388233888264658015276368900248799040134367835302764915423
158 52309031860511575318535331999238483358268578676832705061491903727833456020172213308754482571830881385220463537393785529415492169426840175453754521200143596449999068552646556208360600745288
159 810720385194709637759940254824673694893144780847634419826305501900550285258986922155583119428727755643733951226325122347895960249953021040079432922639652911537701637230544730951922373468351
160 12565087129177664378269324387186508962234387155889431648576658282679259122957898217982439440438975663271787084568360515571081257629190369752386354577387817702083296155782616488859476220329779
161 194742129897113700745926938914191637730898990912867929323117478432453251902319591126380176490222189779949494672910062074001879492911614394586018655330644559877343896081148176438802290653266815
162 3018243866276024408895864542047345324840419051440654905297138840626496419640903124288268542274578511753210368619259173222320550283792683956250312745196429452551963466224296576294823024185455572
163 46778763491627301054187409652213423699052903529334391213418377250834658852055640601605403931371507503907000830551033750639031139305222158795070223946682006820869855141288918858510793809067723748
164 725008584712380287280837971375692632296140400615710809141307500415365914029222464138419385801098017433864886265478164438234332321480892667370910232162093401646155744181963137770944331797568341255
165 11236668280056824158516937156434542189921920607379796662597092263249460876512365107614275350788969210000071362786209408392056149362973349313009709917701512948975592409098600097949970102228971232999
166 174153405488467614896932481513683444138342180055206441645645088566989877092130273261059817465456014400333634817711984527692619974050386141611488106622523105032532597119291505794338661088827371148312
167 2699146035756894771433390566363081614702309523239053094725677432052700825570572994516755078845576179018415929710424041300815827389845946495391697393158113926089881136974921319768623188162734210085008
168 41833171748252700775982465343048013147942402607268331778095813995882409553022713562574219305789784953565361599996891762132644506027373575540950970280293707178498766504585999950668900437679712960593913
169 648358493884925634041579527558085154454895546111500759015231343144441688937569593428927049033741476498893012863795139394805782695988914086307749317133225534298982592636980103029392576720568714068033739
170 10048693871993753994915621561167321523959274530144977705710357637778856917761543471654566992044667893956162795204623996496342341381699997715287489844655166607008791581862487295223246763349577579254072318
171 155741383024075358073355126784619477549790128197895588696067889325883608641839669564465844501697834705258281121370236431331420904753521443569286214293891081320433956639660362949639128883909925083091353177
172 2413784188794205575339723071925905853138057382994246234059300235950772941186134191137619386316376911058216484000385921957239077141606598645453838228714767536801727934934058983303969788721625248784077201093
173 37410442856875306267966244501193525723335279577582684432820879638110607760835271858514761333048122226267899491052791883816973198426532919380913724679750949873479878066318910653184859750872405724960423831938
174 579812081479689699257722719691535896990197093413351152126189392371440389122477772184217028685330027662602716427736412815971085803853755675622358521053267205544413808680217620426799080502174761687545331576862
175 8986315695753028331845494294207365272019713944011036086564395176393047683568667127528408678265200159759331315391922450847912251456461221440302869956401433062639380587999082117385651062533010828149494085804425
176 139275935019587841731549735310884288288880514380196267129368649449905173353209271082754139854476471147373887752774162654427303149068090971413986298401820125768322239904123606929294959552947169740567690816044464
177 2158591655615652647111574872606929871027632139252665557189724475547681123551495457907284620910034008147617478824127281929114240655542655084249260076754671253060139290553966004307893794467677604586735333156525849
178 33455298182261043678295938603357458130724799330035371038705129798736294233486009835917364579491924985358997652640387557641395266309098137815610882385794012989805782799728375233909279303835748208348611814282474646
179 518512602210896362056051858475524219374529045709034809023388374272132667399711554826984129682378253545678052871054096254584728320477435359313092014450515412311575438604514239846247717274818940529311208259830239586
180 8036255339492685478015978487086176861499427731556421924479768138578384418843929127908003984195559588567729630169364660632992445790202097380972894055395737448684101356740766944356637910870746779977819142271358480448
181 124551263761294829842552682328171307213151515756311283440990171587543301073063973804109616615304812151505077252659883336847965167129515330235955395265590065251321994264952420383838061864444661359305822815587607816096
182 1930378845517736367166224354339727379949114644658571543677571009136188287470990655591739965708264968415284965755550154841138488836380242586323008820619051603198609180446629241086246594821330056466310448350800982210717
183 29918303312955879511098082130119052505842418299099193273555867000598387125148477537952570885469238059668434821658870502333769938371725983487493014297197770194989375366792215638264393187377707457001204793367569505388234
184 463693888484338195453737205352752645880836524803066745663699197859015647543171695774546436664216755224655682504409298428973969742663741792816614708106796242822046035146235106629955063723676377327297263285260993776509150
185 7186638225056587591134996434201394542458368306030517244622372759649987554316950270614953939567479692571882665470388105549786518696347528499536902975166437384948601527433944276220554237243351328553376563883359948685522955
186 111383329089507643243260065017090875927975999017497566675201257871469392287123940132934122033108389872207958130422214097229512176206927007728774170523141020161924974332266982459226863848448583740293595369166020671584922290
187 1726293380931092127536413538664700062508351405589602687241445198524414339187882787790507080479812811170517562234092637477174382074000661398168668595190582229055685007901562585078927263895054673112493792946676023835631516910
188 26755250192348815177165896790072810378574736485736615778892878270884750625193648729530223013796494392911535142151264740315718711876208388766012181999038886095975659960489890470565673652608370488385234837750393241074116466860
189 414670774251063059809224470569987363131939007029056247298531430907464896540839602722467203623258118714769402611400554870574363822435413374106607782450597086561684999789609177781826742611079850372887614795466002576389774640178
190 6426845190449726503051156893312078598539682073549111181067998211781988024229771928009186343031516816393078986891586873952172850589256947084617939599527897087537499990497107604500375061727169210380344902503817180761443185336223
191 99607548124428478564270261506676571229496137091570931956170296916162388323105971317800604109248639476295480660590865986478002520648899811806589062234948594154112517447854442451922367849799182191510549149366215755281986453517080
192 1543784446232484174296500635780021414808315876113843422199529896826086791510756284054735091882153047293144742524665365292806828610309573229472419093512313541211640812251576519465478523210863794950259776862669312651317144581312907
193 23926604572699518878873690718261846117446855468051029833645461705853758038668085180514138300515848512585483302709739178935221042736642423688841776361223436960968569875514531813025707008755243563231838494800629887946926492311890388
194 370830531280086038985020968431562614247551645666683553404088073454985078855629650693959299283323527911720680984776250020895201666796845690264091968758938712751461457243187861978533952850262703755765072450859606478514207353880186456
195 5747379763461176724246426965239910090335435648554831225507875108575058283143543943594100176095992627082441086539254864370898281129368266927194246578860340391209985625274420532975392144542604205494186749797410525489944135433779569613
196 89076738183927743936951306506380729298464465372916170787955513590298007858384324168894478377904169160382396588710867255346723017777715960322935729104350260512541579931030030161679221464834625098409087565268360698190695724697286974392
197 1380570905707753521411247401782990983023543073015319512059689441968901538862803342248398226705277153352375208226757618486801229247545076399976952128784908204736225745296956418136596237282741905060200741105913841626424978629676924698040
198 21397011885990063325645765593289449836189375100693066688105570489348539778855648911660396097782945982250941605377570574411762698598135119991574311073097020648649237684943530263583966183883734176266031296910325533592937691472019673506415
199 331625210814138616064066974070704401722467330919933144327689855479634556377844951809287777880957620378918295390583370082973840051327019960550575340629760270615819253807975813285884296209909205949946414449440422955666873131196863680328748
200 5139749467519314894035477508324780909719427660015825712456935579980634461715302097426378411998343529120351127401837332210432483000679179682569169459447614485568269167465672309003994084635340532214772169980427982390484778616996674370524430
201 79659277182248560979721505233044246037500918072540231106230772040411160396761382856846181373341392885529329186703488050119022261263587049209544452247404159241533226309145357806934849778361687973691439224090057949358312188240921011949522895
202 1234612792179730854134048314798087832315047925570404144573232573192735814885852407520016834996558542839751978403447863215945970156760931652528354440819325771915868013404447248158315551733006911916475842749986621971059672248897215642419287075
203 19134855355598211545171018313827124628482054426342114808755742673039721279874168961903053204961044277958775264925570263682402917539272758257053912826783827362987484968396633589877563805403552729189774819446429014846108101492672814991242180740
204 296564794888633970116042500937754090782643774532186074179839705642298079561184821729219658252087523203931461388292013170949626670378337690506247369488683304394634621701727332267643466194197892498667222643274618400971359684189511745314877475900
205 4596359676249454562093917950879986824448212494589247194057572907018008316609826157089522341058881924466371634890889564787412210103351786662969479571138827522755547368728444347104262204444979162525038130464940818670621237784629740196129509874900
206 71237458516899902736324215406228841947451419128837796174049898974145079667684329875432749482579895847922457903742388158117412253524314922162803004038873752822806593247573791777589210965120274454640143301220363387675841335088262050580248696633525
207 1104085809944264084984483505200784741701908563468551871651650565847728531654692422796431240678461928063448973292701758993538064177080450290068111278607041491627555104464163458591159081711835597475292601169660068752095642130389115055388515882772660
208 17111860825735281539538195009503225614146233672165311956815468476588628707012935566253020941876324207275229787426089725945331733826096060050478990355300796460132873656489453695127296310389889432180673433344695565634486670389868715714652914935016970
209 265211071713815009653366107847857463882381353032477279750387554182630452334053968377108106935058848826262588450574955946892415020537408782104501542754950000180024525752450400651724023121488980836460232786966129650294698171611284170622893235257885429
210 4110418690047288468351393067595272132100679713366051401814966316620449962326785557864284937033718436217298097004669593697449341667886607925306778505271504040126276809519569946853176085568428990671637576474283425162481686424901638682741323564578883849