1 44
2 1936
3 31529
4 410000
5 4293648
6 40316253
7 348614952
8 2858059128
9 22534958701
10 172828180260
11 1298426660652
12 9605511067593
13 70221871666400
14 508629456129228
15 3656965700284777
16 26135712341753284
17 185863633923365956
18 1316279482375170173
19 9288933139157121980
20 65352562168677201508
21 458577096146582413061
22 3210392113522537510984
23 22429475029714077654216
24 156421446871101647026401
25 1089120206707949153333068
26 7572372420251061945769024
27 52581058382200319212902177
28 364690442941964116327552496
29 2526776521084170094467362936
30 17490434190920797967368770557
31 120966363402361069983524259584
32 835975661502434052271753133560
33 5773226672620589863920251971509
34 39844401509868166003874556173444
35 274830321741140610933315653818636
36 1894667662979457288333968616513401
37 13055475879049423387462720367519624
38 89921157358794427777942321052239236
39 619094712880020723661320157251192785
40 4260820938149850152519616843722345076
41 29314603148388469703831065465171788420
42 201623721201133675062905453485656668981
43 1386364118315778595979516152210723733860
44 9530183695007113657609445708963812335404
45 65497211298773178847890403892570605822357
46 450039259462066915943444925496502705259624
47 3091660440282513253435797720675139091666568
48 21235086961909772669265736312404842489223433
49 145828910708134439914669597857010293352431628
50 1001305191612999527753494673251420924181855176
51 6874291866035318367852600426880712662721991313
52 47188165056058070155599820943130763670506537352
53 323881678251357094350997129599228706237679686152
54 2222757111506767984327475094809578584582964444517
55 15252948188616366395482211899858100457227045782048
56 104658679080977527194224645700105270236225287867608
57 718058109294458873013436673264318528684329761677845
58 4926174354080701044762769895456012293058834423136812
59 33793138576339180855001450411238520561579570152830964
60 231802619154166763062352710595008251777588776753835137
61 1589942807299116172183651706446344170198870301290989576
62 10904860890833845507311949396967791304716842239390731748
63 74788730506186187672942867978193822738032554370286394521
64 512898444230103935214129152327527798397777326618847444700
65 3517283969182655373000930592294586105240818709605604017948
66 24119362509637745960283788639946535336841104739504531747045
67 165389505593019855175563237175629080270562900788989136156660
68 1134057524403961111285929335445409459852629968146727022923676
69 7775859585271369735461762684991686652471244376368280674892877
70 53314950351285312424019608930878631530968237116820452151678632
71 365542503470075723012557728977444776047745037640117200566932928
72 2506201280995936603482017811998098991736882043833930695220083929
73 17182409046588190138455849270808818982739991736548745256828292692
74 117799373410702572004626041826420053561085361455593880377112699304
75 807594674819360970383755401613331390076531773751362077822226484665
76 5536510330168190147755526268807228142017520382688205261333809391144
77 37955227114644303434445024020355720862926750924390731724594742079416
78 260195899750424163254071401785851097012033847171667135460770063309413
79 1783705677893344673989069093154771291497738733189915684282032219616632
80 12227574303021332967289963473742551056013639525746581674554626839879664
81 83820883837501769666761797685334039473832733934259656259830566419353885
82 574591736836798477024297135544751330718714888263678128684970661528848348
83 3938783455515227414082477059288193918455203019455588907869869406689508836
84 26999813666751645396419262975954403771320586950463582143869680809501864553
85 185078375731074994353482780540214434794313813758401550482368919080936573152
86 1268665514998493496614353270544592174512319050526046985973692052376380061644
87 8696317821631549394458473981291737054671933731583735147500534466745413420393
88 59610221183974804406123971282277126109544466858281524000770031878432881060124
89 408604696273826693488632346580849678676354904763932035775483372813348814362060
90 2800808891168520083200285797621131683226018994585628689152086017247444227980541
91 19198234660665424534906327417188274603126294903113869353086100315829188856330980
92 131594273704561601005820295909224269936814427592194305714805028833766040219589764
93 902008705557559181102727488655133703361087859459651624843567744709792548341634845
94 6182763881878353635075743844457339949197639721519951274392709878988864585421998560
95 42379217023584695954820639713694163601703668798363528194644600244179405039258343648
96 290483628683528791047112716889838426268597376237163069396742724807687516801936818065
97 1991081229506619609847060573688790271509498660890266334534316498984035989088955193860
98 13647559303984135524851858137070583910219290381837483172010819591298381685428348581160
99 93544831873388970942360766651243843183310380883198381813837101804919812582276492149657
100 641185212490269412336266272522415723211213777319357705232876293910534059269673584925616
101 4394871420564229113529888906419036047938373259681302570926871264729063402370787236619632
102 30123671705359164703969838630116456606074464170364709140920291060763717641319875345520701
103 206475614965307941021047406558680791240619336330329578638604304863188559427441583572207944
104 1415235873124929239630795477545942258107346758163942331537887186420444400588596220744094416
105 9700366629084663700590005316227364935648393995885901169163656816451300219864319509750663749
106 66488538580075872531231616158107986501087953790524513664428482579282661350287921961682038244
107 455727038900734642740883323488084555444203092619002368277738609916492409977962768393114827084
108 3123648993656494438422962630517367151697578257091646381174059947723261221207919003023799582345
109 21410120943261333916506099690888994909585594553034413557328837800105444094422437134799777600480
110 146749125527501436102339068750070599586546667099673611459092090090237093577124861549662791725820
111 1005845943143862255277267650896982314593158302277296512987586986434822873527958107119317279634049
112 6894249494182870327172430488372059016053514426479206768982035654903908608436113315694797781646524
113 47254387306003548586541156270723850018410043924233739649632346285671153379019366302552416902049940
114 323889538399869880438573863944471422659262084110200347804984496042632585394002577464107345513701853
115 2219991828083240410777329988311848870691866050659230265715080448885226496203292310922538031428123356
116 15216176170222918287372254248124336487937431816870147286624606340236153801658210957704561543845558468
117 104294018228186249108731416840988310081278011414618658003819125507855336731987748855790627321223713733
118 714846861595162554435363067250887845726078336574703975580103952214378489543107387479196609821387281984
119 4899665047621738407254760768868112080760698076864391489834811523936911032115996403045078787272072815328
120 33583004626263677678385616341129742589831778551968873871063860616774647301801450389467395506780773706881
121 230182607129442194611003281931349214183715059440500333451520345843655644079939294073510692131520504284556
122 1577703081384390032408047808609631506582122580470974999384294877048771760630785008012180788773388979809696
123 10813788490606568873944877877922576279798202830174805318103421414442037590823217676625498193771141432322017
124 74119129394533136382184058854354889223868714054794448925707926538353651532056589908845193524244447761264480
125 508022095848869925883165452995070901691438907324667739694115432938574547531047355361020119313381318239781968
126 3482048047134661975034910505573355490103443117368565867102853060522920084020996126928946703604551932011753781
127 23866393275571556755629251062421867957505842243821817420367320659952241018272581315966851311043033995140287760
128 163583204462986170563984740672555064811641059470276305564175870345950076472265006863857565105600261955289444056
129 1121219195564384248967257168846214917360632161994347757951146882784166858233138382849868558680239481891531386741
130 7684971122070925185985479136835822281143672808591781176488057120687342947957612107182046288022866596913623590212
131 52673704800700382167301518863115711081007620088077674235154672359300865122086515959231330942362202311740863369836
132 361031759761015719910366541659349289215093739451958730655181477823342830085925159016152840710982921509637442049073
133 2474553652717719964823019956161474984346860384125013944932832806737534919710529454870402876108165121402638988493568
134 16960875659437244827119920050698564757035330428841679401899014231057880647911804314782488112902384556666075227175236
135 116251777272151377398246671438804341022288884721807434576293916360083860189321921055422880695241810330520304928749521
136 796802837616569314966271409596205920827509742403039898882098589161266110761363219752635056600077359863946375186515092
137 5461376128055703851062478051728541544969838216741475865193684993118900106618873409534798344399357826991216879136497028
138 37432880888254394016487482389489102818873439229250240855625108292978117813051191134238833501898014053347165753768972101
139 256569111357112392688183335003184720987840302061439533999657044998260100622217457535828740514190108424638749306361909340
140 1758552929179857327406898852663459937669184509239982407571568120648845668420874273103475405802489158955143040932018374116
141 12053314227095102661806537290038530058461726575664530517187361765704428665047371329107053077948867340254361722501386840517
142 82614727778916313732048795736912545765038660273881721333880468110017443427429935936168347889435171396330789044134810824872
143 566250292933804112137421558121402989776533087628004582061013274086504948969234737356598303885554157481175056904855490645352
144 3881140563328186333011895709231692286853902836987776390673982877654057457694005392004815268347397140516073346278528491776329
145 26601754132367022517342555352669785656960313090807975020736174272036810385772686894685790442468238394385490117300658265828524
146 182331267819604186099653774357875389491062485819603901908435999737013529052503989978139652475126969470515746381697696800929280
147 1249717938832920807753750950568374122062879901315844014663910535299786903329059003616181449419830112470623849055141405877366537
148 8565699475615690670399775545181199573704305541907326717290576949644207857097731444190668631715330263244806924672841227974910216
149 58710211077570001869940374682398626281390021788213888246567935231720189366464255110697435318016684852480832988191010438368093000
150 402405984665922683554984581937574323758284473766141373981262208941227384148690481599189424881004962787649727090375920972151225125
151 2758132987388601060043587893214879654684300979398279468037034158323796845334146442480377416530041634533482214750119899858315119552
152 18904533180384040105218008080524879145480605422692124205723276438702068710696900720177551761634402632552473850802361348479229784904
153 129573651440413965463577178613243637480970249709012664692704618120571446208184802773816794319030546326841531256222882907665535119629
154 888111356611761876944492636838435193038246270851436269161225090750734725368852598052885393318763839158109223668082903197914188787012
155 6087207928766967738849372024480118713447087193057847380510014169949792448874022899703012759135293657848065644448489641252380294787908
156 41722357316191032695533239529147821898705200173493119169991304506687678416545507369869905190708854334431533555068973026695530794492993
157 285969376534528925991566189032804939679451326774991489185142485285616740775794415401967727063119934752820847618929114266106696479727656
158 1960063804606305960064113700139494147829473257951914032044113216076324496497143327330732214770600327141621264654824021732510436858420580
159 13434480581431726682985503530379584645250278199942973291730431822549352817326568402948326265352005330000759536375640752680737444329446809
160 92081321285619661674889562683173242840185393781852392416118352508568266380031018841325214146936422759495577771392374046996896716901758388
161 631134901275960806101383812310184780090354716733775357861850293797266512924246250307580711553579186315985701317641466250778257938950569236
162 4325863827374533552115830632816183464460779276901901908544825519025828094901332717598915744739640604771771545027858566219604270245113741957
163 29649917197843558789363210054010089997866452894625726229416513419027367346605209354894129452987983147701824312793966011813103902369595175636
164 203223590103533835783377558861550396325620884093317705929014599725869223596968634360267246686270639380674562428316120545041590400977004998204
165 1392915425554178772418400464604558738822794838571818288008868992037813705629004362906625757730743496512994467118267652202809654823497037629805
166 9547185728892725692965000562610789686344592022092529474349862231883901288161688585411990690923866044555107383082029719654902161412079905305816
167 65437393146895287719836061820504105401739636565771934272199965772829033793056289744802385110092082679643675136166790051257787872457604328185656
168 448514619835217916218188261601852277393918246747380363794493462885677171880133925797471694580298186877363885248986526416992921247523462950388593
169 3074165284072563718754143699845062765606259301987232067571443646592765571794018333278099585797255259148052183399018011503520314262345466128887396
170 21070644507356541228386876116480604740224208151604779251101436134586177445356660278207217364150784254431764569881623002263873580838731014269522856
171 144420359784959642184875024957621212272241145771429348126768071010336150568875721267881134547698314800690713998720699265183974817201076812275532217
172 989871959424857452049690434446657208038662161418009609345955995392764742619347013750992486054377443373591362470904507473847577049379093240152527624
173 6784683896196154949708531013621707309026426153653847078462132194461478861745816491637402734579460969562589746774916110722932582259189877086852528152
174 46502918727059488938192469210955709613353742093773353228776405657065713524154609458918245559943803638723232585250322187300709244449421960643295220157
175 318735768765766659948761496028758457184600955857305966041797556812216198636485114379763356705139760647225922444510238636434231586211904337876168063312
176 2184647598982439098853464406374646178190107749145899654811185330346829745704439498619516912521593916755863497924868860536142063900633759878342211724912
177 14973798285905063335039575819815830166537514583964971175540986024570103430023273928802639417156086332150325286320840460117060428303681212508329750506621
178 102631945849314548353230045725591814756851673716669011921093166782849375508869569159653854128710775982844282886757190034290648465499277439866612649521212
179 703449857086779970486218800119167162264624193264049251264086919136953541538294253595971157292675186989607782448295371344792276278696779726992595526603780
180 4821517271356817379676374489370354492069405174958296285112312926576444460315445919051393755736799586851632990042754444052847620435079866300440956806414329
181 33047172417741861060106931466098839529795163997373302361917904130324081525224020183485910597735209534887543775905217107437726935714411488076602385666155768
182 226508698345605881965902842954561366957990311843330459932872998435628702915828766076766732014219848671262885557006597650884897246677670876312493540044743076
183 1552513770944090586365667653898770971125432821419897617629455641139086566593502671506447712825051519312254186998692292381995248554974783671228626874081310297
184 10641088045527300691983213691620233319295017546732229441243796522259698965195268737352230522090693882054102578517084147261393144480330801170841975356378671740
185 72935104742628473943925007291092295523025598304826621821187786286361516901714086602807484529455611635163163967346471996657903900845960347872824114834684628780
186 499904659025605275128197682122295782143353791636923949922144482586619331806621120824283765869993568397072178074262398035158342602660346518790845696876992298525
187 3426397596119124154198917261537576564608839666884195982927783399272134758582020719354857201560577985012729916480603228829804386757712365389290042820040876768900
188 23484879068005004761787253131355542354248137284160667988892784009724068874429296005961939131521067563906772075966302155188926145747077701227868503260601540896412
189 160967759382712621021223766798884476736167624974663098587727040123501423037776942480092310468199843315817866534945152328169216701306291283418104389614161478484917
190 1103289458750386008845134220497619528014688605284115969424284508998285502547047977758046014409744841330165842135792919615604741060937440715067546250114212079677856
191 7562058591801932613726198511192070692689865124345698119472433728761340640329772100581812946127485976952267050897914387189633112023976226231382023989731651479672128
192 51831121568302032311587222581427400555509503843041185429281939164977477525731011760232743684142578514529496221251308794535280834946859443626666642926478145592735441
193 355255797976402250521379568561613872658601633831711153930824715936588929945912053586800478604481446420814680267400538219388419329802924254485761482356774403834826564
194 2434959499598639071431640661554798941469662208820621044691582228232797468913847660534243717976440872125291834322471840955606743701897644705770041701392179879471314520
195 16689460922530527937604590828633649538477786270503043594369011434714065291909224056824812543643876937190499107926460927397368382505246382450263327833902140656607638257
196 114391268369585194038959802228862071425969322528340537952717864871712028978476573456930133192272792065979586778262030068640866559922361337517717122453071378484136589544
197 784049426585753183624867903981620928640692091554126860242662613444707797004282263647962146313750190834091163252468243448364264967940225652642542118885692359354407728960
198 5373954774116990758236396236677548803090084847123844729865214105407353408581484720381392224806515037797049665533834713102813514002537942708481554939024488696513428269277
199 36833634348622428903335791328378099085392526640840449084488366723252047614835483348406405860516153644900829102134216022672363656821379028952946467041150269384880963360616
200 252461487918795808984367616066869850424728727702671003197302665578102769493703650538536011365677421910083313974229819727887541861131027531358526504983781953806123539109232
201 1730396795320211749485978577752682264712248983805947738424223568641263506701960199507708174701505484950832543180912106153024552293017883147092619421572260975934440936745349
202 11860316169309213138324952592740215579958027840534512217867841426583384825212207645917700324463199868285078895140446259249374997748048875084602814330027397952297321845861532
203 81291816958603506939434907004944364029249541290908437085187871848996848400313663918117251038369108358625729587011530604094508402359785557527107326083203351435542385837894180
204 557182406135754138973907411724150798182181745466900116257517942926190353419247494599850982404650192340727628370562012829128872961193283052506775559261750182678828754280048169
205 3818985048712829543536040157015753851380663710405200799401779486427424859731324350365481450022036724268577196001725667418404572172315859134374466570240950934411745658277884768
206 26175713078462951655310892050183377688388521054592633002517278655029072039727041500401318452899356462044559044751332946351758214949008083413364783004264570486422003305379882716
207 179411007408206896165871909607809593417161148503037858430534071642464440449752054496317751076082079831685748063628894482363989094489961205984694825168948404605739002272686192001
208 1229701344515964639938295335667283650177474480259396017822453426595860277652228887339973826876870979242396196953482788815884512632081409272969454418345404023089411609645560664620
209 8428498440464084138349054485722604062652163874054276966612325869319706327643848837644525594379361822947658504473186946028234575138018102114614999397441953011241335948365422734508
210 57769787967917110329760826168895504567219398295497950045022352978162419343830938136645989217854785565180234959652881097479869854724208574284066057011544714935880011970196090910037