1 2462249
2 21367247
3 375658160
4 7875023930
5 156549880736
6 3282787941884
7 70497822050321
8 1484414256002804
9 31272262583077260
10 662554668191631490
11 14020929804464669108
12 296312633506422966743
13 6267103481316509058453
14 132552839260778066804417
15 2803001147249966770625292
16 59277618388026203213055940
17 1253666471926812494191205472
18 26512365203188081375830342798
19 560679725400648617896458604753
20 11857375346311684057259471093372
21 250761877353829652732368677172745
22 5303129807553692485194669848138491
23 112151165894238313219762667308955696
24 2371785905804919847301108123674179907
25 50158785573125134730994637390356143394
26 1060763542621000391527897138362706990279
27 22433147589513961897809200047441505804073
28 474418669321455516348841813865031334600571
29 10033058229809767566096685168671047817486095
30 212180230509996182485997114842615119102128203
31 4487211087011276507315560604756659042784018601
32 94896036670545774733093943875225965242683699193
33 2006871894863145829428765210724856440279459826971
34 42441549226721568513762155075478976420539418123376
35 897558586134920580897675017523045157972401172337173
36 18981668434448823202366810747274840196382670134489422
37 401426427420879938838176027019265935254532772676056487
38 8489410565380930174737813171456813293909811706714624530
39 179534995293375751995910752161596909944320372669247043016
40 3796825974123539888049009418168560592188940237015413411345
41 80295696413568885937512968084351349476382476187851080333565
42 1698102284889862913082044345005024722252019103417753337625944
43 35911655279117624911012720052987832032697485229089904643521743
44 759463665043429864794966592770032416262985694530493021448750188
45 16061221740974692488033781124767354815321492697801393430345190824
46 339664497045718583740464193073682332373511519518058834300917366295
47 7183262420132042845738054642929612435064733017967695140811891748052
48 151912429603922089685914566289110643328038060040590800689187429116381
49 3212660893957757994265065709174981530316689549201634513420846117260964
50 67941708565111829658328195941050264739517805406599765532808356755352867
51 1436838781032936402295330277245015142688305040856786229842525434073943016
52 30386425750551536819484359822225335329946971111830981510714277045646111884
53 642615498747968462582891092546752466541942499116559013155489705840773683355
54 13590103772689389906518224231078012624019049892766666968201012200689952708027
55 287405020439613846860170762948892109906553548638416435687804050108867929919820
56 6078073218240411206545795729146309576983126820966180136242461733565086098495201
57 128539765901735694542328349453425315840494142123757033505440374341347113854102727
58 2718373212170046745007738829126003664670229814608158227178721139728981643851085405
59 57488457900980076691244534618774414518484085670928845981191648527657438828855228906
60 1215772277712547595424014461569195885478141310425244406630282146236390701810233170576
61 25711286843009184546962897768906933592245497910822801587353068453468409102760953002920
62 543745143101376562394516166647185758554169114172382108005394049942554053625014810651712
63 11499182536121310084629119242991899174981919223984682272856297209035836246586471148437386
64 243185986443623196826936461246328183484919802695132715740030306569508591732169625842425545
65 5142924187592373840869010179439427566688215513798295043787906115678499354020862754259536599
66 108763130582174343631541160076253858189878011168318311180975331743969042729452091856863895029
67 2300134737077073978299102582128364306463672336667027378350214845454040351870352267449302683102
68 48643504286697337558263005331710501864446750670145647202664817226191861236850716181998891179179
69 1028718218610449611581669174672442562277813106913672368652041096712441046121215823140221003391880
70 21755446874547279023351839065729624681563890730270207182835571308522893544408624283598212473088691
71 460086601120530840445615664649009720820765784866632301802597453038588238794101842747041275300566621
72 9729962420505205326246043441464444746688674213754598238726442792289670358898546079460316200129472087
73 205770323399706754585020934133133558304711644555325072620766614738153823089724406311194268894905863545
74 4351653599687944779495348687371031979791135712873255887169234867493443052294097577300692400958562021106
75 92029252512240716836275179581418165146394961712945685239018037122143538477275262420706402617315075755989
76 1946244829452670618375035481060427324274925382652462934466658071477989464783350069877167998270868070273822
77 41159401307398800941481315482552158446484403367114404567953534863809285094855824681167769100907677681137882
78 870443579526385418470358617446720441684106784600507058546162172641685003167462391298920226060933433158400115
79 18408237269537445232364319481318246726920866104459894150427200605287909500829514514592934253753621833268631902
80 389299441505404990200253950832874120813188957008915233992171902668456069192418766933847963497811539158799331473
81 8232947725376012106906461133318115009793050586034212512102634706701580356024698278269680711864828894325141725298
82 174111290750035617082740001944778664877913190563443494774874586318962164308577999653114159665412200708027173689876
83 3682124869225853697290954590460973463563880736100079110709898969064404532583030431186896524900724866197481687157995
84 77869984733133894648227589969465284181332399755698310113257356089448707399287965181034409855860400469590703472096534
85 1646803065538994698565142045929636978635205788776745513143025766595175489307081249517184137045731951535998664053168031
86 34826773704434589642198955070701811360737706682734671259893010494225333272379433356806404593384320193669945151229217099
87 736520469290549906493049790096834381404611369049384189226176292250575042277937278422854890359349622417663439439915440460
88 15576016494887053705507367922997235922732073909442290758223744879136278686936585571961507707039165841526361731923645198327
89 329403322738183768948753923105998694848014247680492641011840145933015630808179422918741833259580254794219695683816986450292
90 6966257968882747324345651062673506502489252277446151688034779114045867585497585714226450222746121687321675827277978347350875
91 147323195423848180065539480783804991618754204584528552821650604128980587493607319309176292317087326254881109619337804506450441
92 3115607261006195826055978742921621163336164394578519842299427161070241544830359552899956628380672134752782776536597908355330245
93 65889207581382612038632742721044049570130286678427774928729028822228286460621300977063929131268857321616396407253507916758161362
94 1393432262800819816073183797035113279919409788329958601215298438980471568044857056243321911849777206826671777163765446681447505031
95 29468459893313980765347787127917195741252014524975221051411517274128713861403344725832988330381240590551570606734504087721834729670
96 623202255083700592069390406270186893696314119109982066518523778126153433217084050956664074115231670518106824923774893282862495364092
97 13179550344588199791194852029492478288188656532748639008279029941533343070708464229947923566782169858836915430870218129715417688415156
98 278722591050646454998852942109036681043093356928120014254831377954099425154811835726299051416021493981246744545140402310522821583185360
99 5894456239463854154522342796819377716572414756285001913400665671952844295502402472929521976041487181666125821001065033473739886354444765
100 124656613688844997770319627907043331929113208401248890313441519515213367413225320142077846100559473606097848330779967542389123692409793237
101 2636251878898222777389382911335870566668043357401141054400559986105710505041062269587954470323177565109546285849974011117142929519380509021
102 55751746845472994849103533718741304881762506083013072489115740876884633850509951968799774618394869584342254970150722910540152774216133325852
103 1179044119873990184855865147554412899067738855213488140825180689980562354244805831798502047737720998139826929486910499652323263815197483392070
104 24934555691366843671375346630008771525973767507016308000456200697456338972811295221025809043650740899854109765339432964653055382372298217969699
105 527318746640559975970152863260365140737895067207997307020030775339003874380028294947964471751073267116775932835522245873383753378568848088288064
106 11151795283637088226581741452414098734524815023624547700828927286419194198548015872121035312935718686372017820624568096587506725978084357286191383
107 235839402335757513836794767643285014419930268460519726437273570886377534896809769700665753222969529230177029154782380089658763619378565107282922097
108 4987557812839182506299800149569007429323745924873093123873254762135371413656661647605543673947128418051961701875191902339272163242580814948361716723
109 105477425273484758068337179209666207970707984284120187521267864982234832920377482728628493582142211421078647504742624217347745912065438594146840213334
110 2230648277135527302135729895569554651849477105962515998081571973129782058733635590041167828761705861584806864499303680790669133180007840003333821530415
111 47173996932389343756149126956441439445180614752908897281156712163995256580643161460102387453929167666151249344985801207960327192548125880181188533068523
112 997640914252422787194720887857881965876834113103849891033227070188087680168350220373815505191363132851302848806337585665737581786457114849530787507734066
113 21098220598455427395002348794277815220382375337799503928047674223972587638957119002779881617002991993158641946400184313683814879736252474798832556576099118
114 446187507009622300600272424284283750458431774833648116253499207765740529305767857263971462275194042395628818008305415615700727873805807443236362517792449783
115 9436022838155193618978446402388474461527285159893835835098002811804406782222338134941401993066761809057797860067575885932153938498809191866493737221591049164
116 199554056542121485691792375418269524280667170750526430473313130452311377680339409205516380124406445700727358491657395628196562935580016883905088733122402358569
117 4220191299388763959501608027865114308355427087313382881795308859982232448043773232017130631789115405384572594893451359337438438586406631231339729619805786780892
118 89249073218801344682595391980877233997677887957878601401863046001421578283615206596487351874959240089853276951336086936037617948228161928492749717166513721349723
119 1887449289696569074131757413992317117370073242174775669534815040391236333380856973675385948980976673395412890550443289142332688920649687926747396260517148570989562
120 39915986717782621234850263117207900043283009272407630096385476701843167098526975876341789970216820251400208675101517519894244594073291016584701757420371606235018757
121 844147710008325128001953272837287843597098078765737161037776457281684301767200075137149790092457420345148166337788478837543659237198382849542207045985620326912076230
122 17852129307249261153058189069592260032781695918605460978279183052514178560292490950962143825566677014564133038288858315073675563385495860650080672790985849681142663782
123 377538808699255875505661557877260258931359451678146511024998645133634821194412495260790796073536924861095288166971056363173351641116139743636481965695027447200677925103
124 7984232559651779858445261481007265602754158208255694066389471311794952000407320321279117644775224020395051454604819968540523981641919581349750187542733702646946978004091
125 168851434866354863571436594933818747667489998979811201503162991952843715867079411541586416808147100776806071202459522466334953617584979067892639845755702333701382868575772
126 3570888854178157143592992552732190287098987328980906173650860976282345486681544376658940332468630274081903651956845183732051112657650990198203905943073985590086446710587783
127 75517553161371389752582785357371201058077392508216687741044889248238060708930867485681949600032656998671957381086922322904978306315268443239179719252446694017531573330749638
128 1597053581997606324365235909431773480693475499024281742324106914430150901965339294406974104700046156116370219152592400647342998575649206690496538108106780395118183549190670578
129 33774666113997632553870633152817838423235415457994840879587793067520172686208246534338713661847843111421040477151785488946752835300906745719332008646847259871337068099150774685
130 714270381388950588884775374477053739796806774397459667519830837296642392249295118940855825185338499903387897290844450493627697778566617514158665748296756867134692134507107144707
131 15105469170517606531552411852637820457971525818286456167531008679478923953754628766496246410423120596790066706171082841720736163442259820966965377142299191900520991851519295878607
132 319452135783307486154829686385399148710540729291302990236953597424344435523400943998770301749440191676605239220504982281429589881499744432514424964327294578662845445834723608422525
133 6755809164517322456087696414104686643473269824969552688739843411079497942389414631818608898122553639832260152811827930268224039533554756786558741755956620117970866191502669950815798
134 142872600790297002428792778072964547786449015909089149212147689768747276185478341406692976618638113853248186060103977380765947152533272078181613710180937908509760311403763645143073770
135 3021485592546630036101981696021031890232196082589135106914547057399389396537456857211791223133940193242446237988190827553134535686034351977209322096756356610811745897854675857706185014
136 63898712107625250629269127033180788470049472307215601274663115500677165769557380497106429079463597960462131965652142917378429613868422788255204266355706654749728533474195970378663909235
137 1351337043964461963328775966315389918725549283580278680701982863564903733370719957740305646923225281307630186270385509996524690580401861593734254668637165332229697704487307704634122889956
138 28578225540991679437334232891348188144466651882901647606805669137088547439035845414655236941822114328136059420451521674902483734193311394805277354250027117535802409442908342477697375096032
139 604375480358153703386655729805837034072701004952898433483746176014866484430321685013738680998554241630516006598941713072757306689443043254789265254396248460904224367256234037224082248885065