0 1
1 0
2 2
3 5
4 23
5 106
6 537
7 3143
8 20485
9 143747
10 1078660
11 8680687
12 74914773
13 690204588
14 6749661220
15 69732043730
16 758671016406
17 8674112392913
18 104037242257509
19 1306629414101911
20 17148719951169617
21 234689253311285406
22 3342159005325362828
23 49430840838485256475
24 757979604591836726645
25 12031809310912528113347
26 197422541150557087863283
27 3344042615035174372302686
28 58398987225372996461830510
29 1050215674562422887187194629
30 19427019179240313111620620235
31 369264376846088607560491530239
32 7205339713576625186069734148655
33 144201654913526430798794677758256
34 2957504110172535181080282366447862
35 62113369556881217263996149800489644
36 1334863443730980765690171852900133425
37 29335124897962147996124150471772099891
38 658815547415396182097593162475182980387
39 15111462300106305952043705730545408051991
40 353812308478017808551581457422336090899407
41 8451503687276237832924128921013736347865785
42 205860503014149609913865416816745481642839323
43 5110753955620113890071113019668245542868190349
44 129263309211596436450801212034620198110369869312
45 3329347032873814761467316724640282275777433928369
46 87289185048499744157243900573054073698341571084002
47 2328690184660764487777862490725811303576220024694646
48 63190653319463019141463672701756485955121418370105450
49 1743535833380550535608351483597811867040585923705381221
50 48898938658808973994891708768077849053479867083113143809
51 1393536251572746145583709874539257957576538471068454544330
52 40341577670913390876912728682557564387117738170697338695489
53 1185971087842477574441072026843740011041916765744134390109824
54 35396295379433675457856933201816425175689932480487539843910847
55 1072221702438263129772065982900895838563347564964117840440746995
56 32956378114594009096885176028940172285677890344596998838545273047
57 1027570601313532468666539156140088036028184266999426092394185487871
58 32493338173892934384218954551318652099651290521783781465405638719577
59 1041799973560755272127170459904366068101059649815498515212330598132080
60 33859623140895629496614818718805466687439350944217209809324640424520780
61 1115299282317940218377787076272721351775780717658407230012294246859212145
62 37223669181342299206442263545476182238509930776603292560496514070863746878
63 1258564081081797587339233913722374813400030317110245433936196180817023991196
64 43099545175792375699003103264958691391429219653390390192467532259154275982473
65 1494606173757015046967730286475729956818042077335700237822022363746534361539883
66 52475394508966447586957623842131052577148825773586665609366911785598234419962715
67 1865005462012076423453383059613394323398687084880867518044585197123724565263148343
68 67084613226297933426778346273062655207146449763310057758473941434131464657057453367
69 2441795927096778547019317185777282023409244670395949606622685582091085306120813226784
70 89922177352831524941230704650171765457450832119758267867944374510584974675469289298745
71 3349844917708036213849317951325976407828785571426748536030636884201526133646500482736121
72 126216006453600507024605556047514216291632257570309081038856075297888758739274981137159690
73 4809160944085152594445442829668358287612767225066440346380250963085068619722703957222210241
74 185278250957462596899347072857475370919146414415525534947479853715707286087223773329655316486
75 7216334830530046932831798402933222409848614295151153412344175376264566172691360536109230014271
76 284108697495537250666280759194017467516219429376138815957312866223233107604569742197122803689251
77 11304936347245427645847075123635708258366379054892908698489128639977143982734430798767070972819406
78 454578730555846429966303908301543016817071423460499799527637379648347898804570910050914977669395702
79 18469308628094239250009942423427225955936226171021047125525409467158376483086340777957379525769955803
80 758118798352888320367473472703518965765902376051742853647198071211756772175943802836635235527285314785
81 31435105777487664755435490241018184479347992273042232239417192460868119857685431782002177889746560854625
82 1316530344038968022540757391037264539586736487410865568264034197231635657676089084756367405761210993910647
83 55684411267817211891941746457831889721502441586279666330998843054976266994424622722351724590017346877084101
84 2378334597089483399260464888096505667731458527965422356795657109734091535342820760907362345362019264459663925
85 102565138117151690072461303832836361899179534770710218021157302049861839157381599626660838331349247109561097027
86 4465459473342193911632691220661020522757741781115987653235217338892744536939131584402766167406610888581505556113
87 196257054323481072218934199307321729459812796949827509820927922936915560450673914703262826237198654999097869467651
88 8706254878706188828912089906326500909828506690465734267362299732519672291832856790900352072440273501192098486724952
89 389798100467511895518412154592916780327914945292562331649982308914527738978524107656747119864495341126576202081038697
90 17611913970919494784075048238331266880367892791101657959407367446400891143978262696777820797546011861590027232627255960
91 802951110099753560381277531232339696145234781953550632864327942954822750871181514304266604493409997118004054937714248067
92 36935629363333107051191109710245316893140965854096876193392575717644223930056059974200379025526290564344610112974821686990
93 1714094644645300006818641957515200678271391457979373364133986843392393014342315545294255119525889565566765184660472941016717
94 80244799430478027467104910352762448674687658408863240006529985437356984234319256636878162348054517008139495920128201311429961
95 3789243794671825383179431581696313111671658812245762028096644074179934580106279909508588434640888165111520317343762705230967778
96 180469294542754088166798459019450544569526541391346269078248067950969217656777646154564535870535136753892568379198663055739978374
97 8668252817736430487733423674968462149867370437355904445141125375097616018721919323682743055403753321683269655883320746436588442548
98 419856049972350196485224217885139297691216649195304676214797112844990148585146449866796214181579803617280041970520156841568255598364
99 20505658601316834770442678683459814361844840268973575373429750171583925192458838056813312616769407090803515361172155069626004218501435
100 1009755142179946297337394166101528614975215956854428026414651491346183499727962366946979177320474603291510600318952776896516953395131966
101 50129428113118876587991057587369035766574906026111406626280681992312620953551404631063329894204068239869259361793304242088824642242624538
102 2508821205568119535560001699885153498230311668663344738254133462305466655312942545085261271281771544203685931451520603427280661811830066799
103 126564986208774217559876562454107108364508156498068227294531837890142433203369453744215061679274895197917995750356360156638541602119320196168
104 6435637882610219249659167797178054848091431256418396976098466910321005133238796952854282101658642407556365640314436244162604350109801618776139
105 329815953386323168573051732517735269964722931363258385782282280556574543664223806149496430803251459519477997798111350001056009651842208302441361
106 17034219325367158591770025519828029420204395628289099382685487301814990114211082320882594827132654644793741968206884641005717423801101501119769434
107 886568697510498145560242640357866037851685641295718816934360583028934360552202115588039088166615458365903791911985413694036895755697198956791806952
108 46495590872131254849359923813872497859522864264843244069637451544036904982203376078855536581131981849628691252363920398375252159748634384769514968022
109 2456917413722195955791647189901798422219397626652783534655786229289395480962354129827883791349938252609360634840363223699394809458907684177027655068239
110 130803536109426868761522275112441912289971234978211571656654336651375603193013378115304213809622751837574087419239554135833668865442304878107276047507291
111 7015680521580785702565063885715903887465182480526530728460741851750496663172955323917204760149440884277421871689929887014317476588195762615269216958981029
112 379064645405625991922857503108524480678566496084012898445741739620328948942282352461511165310275116018412949362215836296703720453225078717117814162897582252
113 20631090092038468682120696532091686436862272051268370012352990638651011938934048798119246377435533609974415687344903403492953467366399246938328485669795412651
114 1131017263622094840625892850144538593643078074626016738062487977117715560593849779853906261589348095022654302080702376641044505229381675808897351620834966474785
115 62449313975513193114127107283537955543072611197264888467778271865749042148855278504917795943196009717297507623349948055729137042146976092963682324527231058486404
116 3472731163813801439466296512486669207408634739770728771633281100817929443649835373458896412340609497311382711918550326759909885216122797035681864950064398605328051
117 194479501968173768244948564479764388632592967456512537833217288525707264316273703644515059552635892621206188219545067113570245604259029793141182745101433483041340844
118 10967565528758784995710506635655818638665438239853578486391901405107445415816048066293383967213806367123964864540573679049895677435162039817722574709539635818396183477
119 622809688628186499873210346403866125293720017858182804792608799426878601676727234667999146524497966297956876715541413148182772920813714155126778997380226129020150274473
120 35611035072194782718779185975520342436347678481342817332731999111950119876143862640508616995567354461150699743476063662380231593636148562700024924868779972279774090810337
121 2050093885729694416312528820445061848421735174303067769073859601239959264562894852530277887707144006553637347313066871190921426945450729107879456758429151769344599869173462
122 118822590144688956271415843542591260690060665135250348368539891344189526386922224466657584988269048524570151771711385199618693637926839776495663017387359884437004720232348787
123 6933251764012613134491875081648204709968602321225655945544961674146837595931739882984219417420600223244663563831936338147088411453875874505141205256645627108587247981821916663
124 407253262794647947711566784305946239310667735018241096309023907477920104975940307107792883133981488182306566366180915802906468051230831927416629306822658702792370891967458740480
125 24080147393955523246136145890921769895450803596091819379534554633092830586609875325827892223471442100204571079804277197305926840842342628168718052631513134112287229651966596790611
126 1433172131766784575594254968395413341856499026522505329191545553989816857721580923977177719787928339242592909224583555533995667761147409226650173999858281301536895730735017515560229
127 85853942103388036317438448414808918483580930377888701871302991693818827284844715110319995014640826289954729477587905940385579816365297624010845949279416927086193676629799639732529700
128 5176344460867906146105318060373268365014205984932736241838284377173258339685156083688072959667769592301671866123145467101217143598544754891650724862069183618130552667487274713523558399
129 314098482989588701675848488080951042608223119152552659628796975798166804376495528112099516264563952630102027328681378146364356202093256424940909663431230105150633052875159966645381357659
130 19180824775279857970073227175975705695373612774120037553332177147877386529075069910115765742976580165968879091160137118544775908964928287321411384232538262817060371537305913445761314075029
131 1178709626164513441353257661560269564530715701131936254736578034293099553890454531038986911604179962516632214789041873764002254815779198765643082468515677030824963880696561081170928462806553
132 72889362381186588736270343372163491432333632075772739331678997311188074057057050520230185282977867610274389580957072805651274591707381199622204573840628527022780318184865513710022124593125052