1 2
2 64
3 993
4 13765
5 196699
6 2827609
7 40585250
8 582407760
9 8358259950
10 119952006315
11 1721463741562
12 24705187860146
13 354550820208077
14 5088254555610537
15 73022914681708450
16 1047971560792616433
17 15039722766926966632
18 215839121372981082889
19 3097565496163797890017
20 44453998617085702431113
21 637971334422412358000907
22 9155698839390208124829008
23 131395905606798025897944600
24 1885698111426792910309239826
25 27062162637544207252414908201
26 388376401388428453160256543048
27 5573694577763188219028515575420
28 79989595493255858854053628315343
29 1147952277956079033706837700788479
30 16474573028384145073778297516960628
31 236431044808594927385611491009502161
32 3393085748138903766483977417254314240
33 48695089528297061969821105283513756561
34 698836374963252233311025352849993336187
35 10029189466588467345021985123443777110203
36 143931605394779616625026175276669233545285
37 2065601323071366723907761348255280219371004
38 29644002192370000368674570805974198197122812
39 425429077802191119533066819570621672045085722
40 6105447539273470545024534506304843591049089723
41 87620925789545287943855682106563181274353752592
42 1257471559100578672391020142095887808681117858686
43 18046313796601189705482189467437553207561679652521
44 258987520861575068636900598771930288589790277746061
45 3716799825051112592897428763278162309755599011739696
46 53340797632036013923400933807260973747720923630865831
47 765508186059681522383415082578556063671115980682554224
48 10986014625556252769108357442563059538308359513842587045
49 157663261544176758503874093988445512371990228242336169289
50 2262668027304657857455539808044459286093837144033160062825
51 32472159662587197969752814463013625379139751977262215875679
52 466016729112767662964126729327880437123331882238811645901190
53 6687931879787378210203068531970233053325752971632442988533298
54 95980315800750703101700437145902817139310877371029217685478726
55 1377439421752111015331819241373007189638817835372806448952614019
56 19768004978599477184535093034812002916104869140645733084615411572
57 283695975781546074997895562733535800453861448905019248950416613984
58 4071397531605926490036632988006581949582472852145150172335974451355
59 58429725041750447544369011538590004310658441584997875758170146701911
60 838540757062335920877305013614449789123635406342115003418534149971304
61 12034124767012772603975492823691967338709143028024148004978552885813265
62 172704973119469367628112741935429821651831494396709363630210382896854772
63 2478535690601833983838927755342917208566138887864864208401190833462263003
64 35570134771611750922484062547062753251082843012908109105374450204774601023
65 510476606194604031865598669669731402465899719607082325973381596743955741669
66 7325987577644288475739983218938861510059216806871739162535729373644073765973
67 105137225362563043120626425804786941365366023966447515178942123159645810599738
68 1508852702763221353192378710858072571931396014017028168533179204273854099804122
69 21653952449144012608363459053956266114402099094232629742641059627072116258976202
70 310761717039103001685294432668741188128682188160524661342640310082789944453101665
71 4459825290736198836829577713213641162121618016756793353918647564169632291535557886
72 64004156668330757859716261037346995864937098789453174950108029394886071801568861394
73 918540930142131162635300880782478238983746708824976491910274377287107283931298224935
74 13182228846768676790255605459700012593780163948617199978370689099708745393601587512497
75 189181724696461397699117947792759601013829667806286967824073186739109666298635352870278
76 2714998000349595536746828638967219014220035485613265891781030997281979593102208413939191
77 38963669211332543136484990905828242721224448061133678814392631262005474286391255226864338
78 559178135016916175927039497515098747348241771089894148352986849299361996814983470029588221
79 8024916364654225776652100074706826816727328410650453519806328109896736661594686611951504073
80 115167741059379936250833384644148136730010707877882720321822839942080938627345903367499579961
81 1652803341246022323206743446533795875011144314192034093258149621694490057927398723052511955285
82 23719826921199518067409804382169587553287623778050630512781100002010595187255019772474539638970
83 340409639266280402563589667043743218889020628376004422983691173221709237952791724474333700963232
84 4885310626016116568230940752363504847896839105023698125513904824567880393150790981747950549977490
85 70110411573853677340441244368430741933523760143853042757668710133496430923349662519915417177363865
86 1006173442662669207058657699363601694630305813972855874079205709433090026221852039371212797427000320
87 14439866690173547519562178971804645102086866954136667593259118531343869517524106790054060286586810790
88 207230424884001600250383188301860619571766381978506658798840751665225425757668810864502401843586564087
89 2974019768951737870965012287083019764936515980457158256558071641662888878434051366693236420078265588785
90 42680960534953646073665759125420544403623963622707661327415821419653213544540976284881892864461453630998
91 612525986277609183643253439418180913472709748765445094074916772058133304695203908000408736269084444625985
92 8790525779242876857362528403379086661589686057211197986666415422433469720448382364390219089203795987849316
93 126155208442881871405896080149302058561362897014569917351054650375326671648400175250342769337464811333199591
94 1810487451711646690440640104919126628426351562030218722715121481630567857718833897615703411899960147470589337
95 25982794157003995475757533389416456062324934676154619384481672861597371068017270281636831105774408476096966143
96 372886092950819250907662404750300301575827667353421008027648715093698573083088598903551655354311487624139601819
97 5351388979797075059350042453230808600070827504872055824471789990856395245064563925495848170606173838533886051614
98 76799227845889718855491008580136346736876046164297485239711488876379682352152287913938805123520807686055732448558
99 1102166450615320407488855921920852618419559684722314738079793999452354211561137071831309568180249619757288388465242
100 15817488260423803758308528147097770294809391152210337816264693161792142464290853623425282695160682364059801154613935
101 227001043924868584681662041991961973797575802236365521570578087028656385953163728377709981764511552757619327575667146
102 3257753259846545857436867585686309866988293609307491057002353685483742881569299811129169565791471113555386224485956508
103 46752896456077124537846754225650495251179652599658968904192345006557859336587783574075582432386015894366501853391046489
104 670963437892663200052593435319017498021568613848093770666664857255073994875640769593083799858674511397950101127971146709
105 9629177422444465405630365197840264440422042600636734754935955567640327401575641984928430173808206239116126857872474205754
106 138190924566812551426214416164899360068484169898272423324484104900439963173933174014712424314030358354717308866112683242429
107 1983215262823828585366086542634672681203969134471998522200716991719539768492270894945215145719473140318248948585546254804734
108 28461657601804317692531404039541878579029371746597790445413501887798218675546035965490963315137263470621064222853686175965179
109 408460931411410101095814012425023765876769402764354994917606930331443694872068577670524773603182552314457740603930159307502271
110 5861933089901969638462430572975016619140104272597462920738824920001008812598688096215594980134222812560243172832925396833329201
111 84126184190373133427538619693560402925498016742073174635241409083162801072222579029515310179662277138782420513134909731840136933
112 1207317579012308432501487106564823653446277629245482193593898680919938098739044937734248201073463475625820827473596811409489915618
113 17326540489387154544349249061928624509597546343905753447618472450430296741513322824458432586830319115607521036633983527149909832530
114 248657859828372356047524547170277507918025263178654115476190061877686406369304419466708096400880644479975280845150346427198574326554
115 3568556071092149571788568539824682811495391277658081397776323649938076779142179015813108995246974776458327084842752817310409883810259
116 51213311500864114492895206378578572168857746775283908690308077039032392467246275133472306812671001097382185261403123922218073590340802
117 734976058280579795420553657664247097515826621225829123825707579057265978545217479021779618574665528231602373368269449502366073199029320
118 10547839817711137207145717479288647590106023636011363725934407197809033449227995122850947323624304616331207470284156321761263385394707227
119 151374896592372779943770424185520322227423660629064741446017258300198240710159311790760256784767514860185413441113838133311836594439080477
120 2172422004349695192989546144428310468611946083924177136934906348883900481875852279775222624174130739466714653727808475087702886010731535320
121 31177014625425950786437937875134500004468083636825049339806813575053302944047207423263403035742175146633693627479787658030754682141257046375
122 447429753062637274122955900147409440127074211349819956714738256732619556999016293605481647519605389946979507077649610307390529093916262992480
123 6421185168974704559615605907784009352693852054215404095632465360509514966849799466302479127056966110239234345702973374895889047888447606800789
124 92152161746133464958477889976458666498889149204353460826179883483663536960384286591447851053485720343918067841750579062827364538839145702616177
125 1322500549511718522940274251795929482177893522814547967717957109621790364216651570038418251520800225768014178176101525372567939252158955781965949
126 18979562392438206685573895074534483099754654035249836510570955118538783398614467158317248087300094265742688529903249109661051467775433164490880503
127 272380823389036182019143539806133396142384596291730408387115302243274687504634578049157036555733153456829238964474170809701612920912665507964232082
128 3909010725118111847977668227540378291123311984822468160674314295718181062442392035948361076814388824812646989665781233685544655127028290524075828448
129 56099268145848070561390471444503707336830302143595122210099336611990061379892379741430839135221044721043282448082654466894070856030988348793755435784
130 805095741047032474158881582849023822901244442963076489426974440885521531335051899137137866247966741897078800263817749959199111585144293946598779368679
131 11554146313761534703520665724333647170299166037488334954530393737246973497218916367898505593257794041103110222842686206749722420398422181145028565893762
132 165816672767631113783688861009878616125999879700878712210224677856762961786301864938400276936239602043857989182923646329295793280191772232455970129778526
133 2379679832769610266217549147261092299396936261891952965624216999505907895722799611071583106316358929111343934396030364573118926277002092821011971485748735
134 34151427669919112977163758630654241814352928355938048401608162980425734235763388115129112441199109190437100713719949309738099722485718551447362087249881843
135 490116357601049851579117798794216171416009046228252158426414624334042716939640496616160100566748867159447318062630241668981813291730095626700515502593000294
136 7033792153869540386641533648126677465211240552182835624883791953102650820991832482171426079219001168658730658095147133391108487400238924585726882680096966041
137 100943849958397577151231684244582025296489186535220140717434783418475341136768325722725318311412766359731361742724686175795438597073532555978970239218037688954
138 1448672440344684626974252209890436783278080911645855509392568258339480979506489951199070719312679326520808453228933868418029496981524848294191899767834201378523
139 20790289257633330253815703958003688261288299286119905263791924568317476523856216955739803150726022443270557353162156691709882908948704242324046561420371405505249
140 298367053433570748318591208463566206387597120352404027701641117855379064542294310763436380411489786066983669849094803820436431177346810999988017449229667094316973
141 4281946127418393332550546728992895000917074194959625194735186310564323355392070733368626443611195658259941915967776007127578574188277942713134131633811274268273687
142 61451364777430239045799669273560667567367404298704345319902877576805563581625296803983663295555257490612724561548626902204828377447687818410812422436458211118185284
143 881905124594719262040375304971755668913123003859433272669461377523843955723448137994949045780793121285082035190749058132657933706425028385716692086061626324323782948
144 12656458511594856369356867016194935275204577336073147613713509954421830865501476598488841198864656498550503095860225809131425597372188263203874438650455170262128687072
145 181636252685724625500485385634302658349681189070298471616997981050870925055010398081456398809558346351803734511444741898639573267120362829042606678186811475727500828893
146 2606710894638335661628614192170179965906804430357222616137192836400972070467370045560617826453308272562251571996209823833959960968861936466108815676225759657128239319622
147 37409611725381232223916802748289773282211044097452389607614085435441222741486853060018683077003575414908946670123922466425641807273529153494867133965432616414200444545030
148 536875436521298490260862394607616490039325270364876880629275490965307421076206508436630332410981029736219469233348901780164726078302069770902161109771367929765846527360913
149 7704844317974472904726799059596618775379959473036157242461898773871296318534066168766132230699870813439397402749686118352472878449592529662045860728057421119115375038390013
150 110574300714665784243206177789767645558559764799857211442872072337707083135407219788537351548369408911041922222320873972690737952082600589807665239715823583110979223647140592
151 1586881638868935630947941168506174311451891038043988606888984036572432408011344325567003877916575589352432484288495696762913871944707606886081313350833030281632115608571255723
152 22773766774953376571875984534790845149249928689094833839442469449171892955686828164244632174498848513599110547937083511424143804324284625799056560163316953983042681198940277910
153 326832474720445366847719703129521689771256010426568230402036430801764308600835633455786692395966313569667846910406630965377067088903555499506706177399620577381563456253743273305
154 4690461072490246627243722257859009920114429608715183866044804860529478642344086680781077335815628706290703499363470127903397838445743033416525839473183494173406515345654957544461
155 67314073031954109267159038841377935804206990762390863756946580569579941532004252979930326228348828998236066086902481719626623951808209237539381554889321552787408040382761077963331
156 966042433381835440164237677901620967023586571613007306629024079848160204471958641954376602484141082800783143931409344737699420216904560212301230272155051618992418741214253694031827
157 13863935742698087022523865119245755749780573917657023544474040991009777197620099419355177911572901778620599556454469145675357269809271600797779124976715464539125346182993625166667568
158 198965084385366369549603635391536411679704438133710462244899694801575417028255644651542407664805043056536174751321420270992481916104381162744294616003873729964441852965276442042204872
159 2855401636243579287254319480867151505481955547209971028316630879887348760009540074889053127292513700876440487699445120636053260364875992793286235115130796987797697079628969591653408052
160 40978639691729631715781798200613964820323891011302519652411823989740622750451695007036497676714562726577414391676473296988681212812319027385826509049137953225041506972924999402168956503
161 588095520318372234126303465808475304267649454054556010258460797092570034334202281866469905796301251775957676947679750525937256281226608391101999501886975667397978967142848904221881650966
162 8439917567306124996520220288265577626991862609975180623623154374517647640140978236534843004278920408248602291778779232676756531434811712755079636027217151377373831190285936393891367527490
163 121123535347387391094098697785300439149165566633559457153511019262714267310128027353251048972557934370781168483499060165751858837277331787957836469804879244459822387606823024792725114386241
164 1738276552828051201330155791126616248157345420565380722432086827756848042781808373589431060468265160737976412922515318907661720486870032718617806172809330538110792327631839395413677387984837
165 24946476053936845928187480159817561139377452339599418491365372930863779582493090359624955264653641953689253709844721307398675244340242612276673322276450157729925003263446504732507006199156078
166 358013612101689827225077865742864328249141145329057205185203291465980701040823910320127341700154398817201476099232620401657204271531225861533237362443873547134143990105796969354929370414084661
167 5137949992334565073803268535903013514955726853231764528290996166334041574560804217180971550760792176771792934134598000595160353421588256946911269687925216514710672127561436882791648332337945510
168 73736107319384675482941896343028052053848806102021350715299527796595241958602652572306709795093322798300074365997295662964569860928807223389222665268685718684819178430588691629449092249507641153
169 1058206781056146815713180774027577776682560707770385062368143563913553718358824692807887359450994612302573844773000156789525959334518092352264234735632548292623426885658178540817974824302717544031
170 15186611175754653838554619665734560353564035642182259988310209329664763204610770992984439704378153613724265078854394189406223232731194806871009292399563186287392218092926689687596255994650966038057
171 217947156578766159527785363747222583573268219564978050073561332383082400807026902718005910812329292339603739409009615249615042960451265701909004199970884074586466903825028136308169247400768012798621
172 3127818478463730933714498613076944150691989916867530165214405797450166144166460257702577697239136955053948445835752238270172770673548129025975907520941212588956863429270661262238624399791944208001246
173 44888167332816293484211244764709324744807844704183661108677232791306123929683762663659542040666484333851780281058615703790871182391985189860842642428721484524708058713626576308126248430543198393657292
174 644202206864825403194926573571197857440871490317595146103702563943782966451251062759933630131328862783509440163794083822605754131885144095599388317838559456050282957813691662123229995242594394393435484
175 9245119771822823742352327908181178921474758638337912722242477769999667305564591404355145838046302423371597409654351909287912381052710326435098606636701954661814693742114916021549397636404197884173570483
176 132679209547141708556063984036271045292519847104747292430819640654625167968504764580338466598018750024750109236037169511904641216111886042334622671884573750858149922397766540378482996673177718168312527240
177 1904115152700014528324908608255763286000531417868795572357719336438105924907105771774800753491185574541664177907358385237578873394086787570375455279441037936257913244287896846317735414468323604121180231058
178 27326470568499906031555916058717522890321735007580830573519485791740418965301184133486568116123823452100843721084836663942546169757011934333154465950900042012918196028568962427190633422954991097353100904571
179 392169555854974463684745624380484398625171039664809240976013516586873326087867935715075623679482540900529061905281097410002356577244212031205635286796261186178153062486804130216576644743164921462724817777669
180 5628131161467101283952274137052699761962615182329241334072920092375581860152050794425395541655805543934835423686583784029737235881975961120517963578078376130100075953059392439808158433804083246732762838877264
181 80770829601038320745750586262818560597031078724260222809543515610036211085029961790600551547614165465234796425414449549784899364569482492668456734512338993640437996656344561521880409490415255666756191051133167
182 1159163979529460229098944888043790285489313843063510077186408264579304754066547031180176761932782636731964678226429169518021569702269720156537432838059483398539926712478413458883463126437840647897627851593720880
183 16635475184240300709382356721643309753420758368596057860581227733331205509774960774984610050159205051791921698295710769421125064948165178598464633935188481890326733342548573038157427194494617662370785569188302081
184 238740195082503877950303377969829701450623510725808061252453908715061420976506637398408575043888789695566644359415528506008427891032720799811594045894545057518770155562647395625536463254484088377929856145902455167
185 3426224987070299279774008919272346246370121910816993298335867347324966358537485177900921653031457994695399431771120220816935510242572653672428208873920526945281624400855651393154748084636119722847125755283455034157
186 49170679692073220895276131584348090689879474173296995253985281047842915002616188659471635798687935735709955323291275027271909068643338473582566045700726759479685825698615131647518872031684562970743755944059464628621
187 705661697788223604511981566255569580751754606469157784737461707989126822709854903534415382825747994012574053820866059513454775996709264343710422111333385160770956522920117574911546718034774947815695387732430611477482
188 10127141516931966188359561727180565633871413094698608468630570921616669630741943579111759202630480300839800683435305196682158782541606156182149614157749657960060374638952844056150433755491401658042070389328972935635664
189 145337341711220528182287802670232395711394739192034919446058237522203173894687690162995027310542372544343996714933195394998805170231496771712659111064356557772250789329369640281733385009991965710137023308444363351932148
190 2085775424424335673025702147776920777767194692617468985203799727778557393075642850767514392767713535768674275385974954386235517001369355345466545453707364612441894663794770606187361151683926987861289531037680280596744431
191 29933526166845032083566347618671018525537416160556676035323580611628244090146025940302875442558649166346872250319712409826818636626141610180915888622951708318132095776250178428951410769242709043073259164355944611031642518
192 429584114516303925523370956738207658137670913949433352517820793861979508463211221070159576592811209441125645674926444244183229070706641055724503127573876546688809181057137337618665067895003241631874863927177935192104805014
193 6165077592801608347084403269476840385830726532151753415820331047876652632093871181234190366227569008449870524449317273727586308947460418018123514015133133557674048839062954669122856856150182642419112932446908318834199678415
194 88476692784742058638824260296584787097139644367785231944548757632793432872183775753590484432740768863703796594194339236020158720206152697849606709499098434400028345769683247350986087981215434697664911842572279868884170042199
195 1269752902261247474320388535841637422412795987396898040683521045554685970871609859941797951259690866709818082876863359086152849999582350978768565221699381919273489863684202770608618886630409291876205023306128730525082988712388
196 18222566667624130894842200521168274146214796360555856502480311866335532111666398843490943746877759950140997914200135613782988654917138694757210301645270837127850416027571813107254409680485133678563387680811653046154166927833683
197 261516973392737616109041440805885337393538726495992833036423286236188477736099129416002060036316317392204727650363134273535334734815837298843379802236268455954349444315511977452451798910407238606577410090150064239235100108520052
198 3753100681146511080772499934339704734527321327740869238901517337753442516942528950631080619694685773256348192885638911500031379242195257623302413934359988896476534272345601002994347311634903810134661416081898743870502144743948567
199 53861761017205050831374091515443407090506203412133293610569915931680012623413368407500165503191633859865098529454936453055142372077215330630537540049733791702350924162418794474248421762609693880710262720597435044010641798584852659
200 772984672233273043998892274200378874206644468019483540209250702713176682373771826634929466328945786812932554700650699719113293239262212294648857006906105163764909827317048438333231616887893280404042607357869088505434058514021887191
201 11093311696896051490497935897928565038612048074390913735319452817465304731581828950696981424853822214123666117939056221807143656348140181249453713103135892101805614336742012120151087022423670201303449500888504112349956216470934806363
202 159203110779605419020093405906242628652716368028709838052847635264707733669311701053100370323007272117667570736642607487414677112836524120762918703108705392661284370155173695968420674157984966613815516128499567179409898406264597467726
203 2284766819361535990465828717153004212970730548731503418492979582766298690013918973933674235628428961351269981156816290135552673872473323067133278233361045022516446845234702363071170916260565439696489452708318230284447434268709225290446
204 32789305392920461545546409272069816192027632344054157541552661988577287166789824232920661520826068070002153538331999347031992801781919025924806959487783279587791833059753884587640881162714089542476813186841217609941016891022077224963740
205 470568173101640063934190621739585148785440988839088623482866057465183121846556484220725998342760827743755190063620005738275749120319362615997762249115205809539341031610701710489683962081541680016223398335366057845606053681406399638702763
206 6753250881124947120534548033140501154102374284344749585193840928620888535731078133829438900825086915377154498031972438651362006954712800240262769191020770490007169738743032537390731421710664868640987042861416010342737702449250254715641470
207 96917726421680776856993856542280233273074222556016612230567664248245825162755033998677616473311884763263963194313432209775195974152506060659535583206514418210996629728513786974978088717086208479498172140123118322924341578925666172342282314
208 1390892454625212990428301436939229355304180842278558286849717900701675698810398956246023395736039300281697935561731802170993148062553792058045432817949281744296167070277364925115271180596451756614366726703039126918176333044825801712140233367
209 19961073084980856567723536252905362557613454291630923563642784607446893095399078144639020687687266982117259721839703139526647292359589350987165990615464831308331523679434793528792242088558272832213179779035789114993314315735296499341477951775
210 286466748294576942153674171985945501109920027037447994004746872175044921972624538223541481410065492685445104923245973512506690219610508210134479763043081008537150230733054795936823102871349639647266268739589032093726866711063347589857244024834