0 1
1 1
2 45
3 46
4 2069
5 2115
6 95129
7 97244
8 4373865
9 4471109
10 201102661
11 205573770
12 9246348541
13 9451922311
14 425130930225
15 434582852536
16 19546776441809
17 19981359294345
18 898726585392989
19 918707944687334
20 41321876151635685
21 42240584096323019
22 1899907576389848521
23 1942148160486171540
24 87354426637781396281
25 89296574798267567821
26 4016403717761554380405
27 4105700292559821948226
28 184667216590393720102349
29 188772916882953542050575
30 8490675559440349570327649
31 8679448476323303112378224
32 390386408517665686514969505
33 399065856993988989627347729
34 17949284116253181230118269581
35 18348349973247170219745617310
36 825276682939128670898925431221
37 843625032912375841118671048531
38 37944778131083665680120451566585
39 38788403163996041521239122615116
40 1744634517346909492614641846631689
41 1783422920510905534135880969246805
42 80215243019826752994593404493491109
43 81998665940337658528729285462737914
44 3688156544394683728258681964853959325
45 3770155210335021386787411250316697239
46 169574985799135624746904776978788637841
47 173345141009470646133692188229105335080
48 7796761190215844054629361059059423381361
49 7970106331225314700763053247288528716441
50 358481439764129690888203703939754686904765
51 366451546095355005588966757187043215621206
52 16482349467959749936802741020169656174237829
53 16848801014055104942391707777356699389859035
54 757829594086384367402037883223864429328035369
55 774678395100439472344429591001221128717894404
56 34843678978505721150556939887277594092915389145
57 35618357373606160622901369478278815221633283549
58 1602051403417176788558217196931545463844779865301
59 1637669760790782949181118566409824279066413148850
60 73659520878211626552527434118963813742766958414701
61 75297190639002409501708552685373638021833371563551
62 3386735908994317644627703752275403886703435307210945
63 3462033099633320054129412304960777524725268678774496
64 155716192292860400026321845170549614974615257173288769
65 159178225392493720080451257475510392499340525852063265
66 7159558109562584083566177174093006884945598394664072429
67 7318736334955077803646628431568517277444938920516135694
68 329183956847586007444017828163107767092522910897374042965
69 336502693182541085247664456594676284369967849817890178659
70 15135302456879393758341253918328864279371108302884541903961
71 15471805150061934843588918374923540563741076152702432082620
72 695894729059604526876253662414964649083978459021791553539241
73 711366534209666461719842580789888189647719535174493985621861
74 31996022234284928842549327217170044993583638006699526920901125
75 32707388768494595304269169797959933183231357541874020906522986
76 1471121128048047122230392798327407105055763369849156446807912509
77 1503828516816541717534661968125367038238994727391030467714435495
78 67639575867975882693755519395843556787571531375054497026243074289
79 69143404384792424411290181363968923825810526102445527493957509784
80 3109949368798842556790523499410476205123234679882657706760373504785
81 3179092773183634981201813680774445128949045205985103234254331014569
82 142990031388878781729670325453486061878881223743227200013950938145821
83 146169124162062416710872139134260507007830268949212303248205269160390
84 6574431494519625117008044447360948370223413057508568542934982781202981
85 6720600618681687533718916586495208877231243326457780846183188050363371
86 302280858716513876600640374253150138968398119421650925774995256997191305
87 309001459335195564134359290839645347845629362748108706621178445047554676
88 13898345069465118698512449171197545444176090080338434017106846839089597049
89 14207346528800314262646808462037190792021719443086542723728025284137151725
90 639021592336678946254972021500833940293131745576146313861139959341124272949
91 653228938865479260517618829962871131085153465019232856584867984625261424674
92 29381094902417766409030200539867163708039884206422392003595331282852626958605
93 30034323841283245669547819369830034839125037671441624860180199267477888383279
94 1350891343918880575869134252812388696629541541749853885851524099051879715822881
95 1380925667760163821538682072182218731468666579421295510711704298319357604206160
96 62111620725366088723571145428830012881250871036286856357166513225103614300893921
97 63492546393126252545109827501012231612719537615708151867878217523422971905100081
98 2855783662022921200708403555473368203840910526127445538543808084255714378125297485
99 2919276208416047453253513382974380435453630063743153690411686301779137350030397566
100 131303936832329009143862992406346107363800633330826207916658005362537757779462790389
101 134223213040745056597116505789320487799254263394569361607069691664316895129493187955
102 6037125310625111499416989247136447570530988222691878118627724438592481143477163060409
103 6171348523665856556014105752925768058330242486086447480234794130256798038606656248364
104 277576460351922799964037642375870242137061657610495567248958666169891594842170037988425
105 283747808875588656520051748128796010195391900096582014729193460300148392880776694236789
106 12762480050877823686846314560042894690734305261860104215333470919376420881596344584407141
107 13046227859753412343366366308171690700929697161956686230062664379676569274477121278643930
108 586796505880027966794966432119597285531640980387954298338090703625145468958589680844740061
109 599842733739781379138332798427768976232570677549910984568153368004822038233066802123383991
110 26979876790430408648881609562941432239764750792584037619336838895837315151213528974273635665
111 27579719524170190028019942361369201215997321470133948603904992263842137189446595776397019656
112 1240487535853918769881759073463186285743646895478477776191156498504891351486863743135742500529
113 1268067255378088959909779015824555486959644216948611724795061490768733488676310338912139520185
114 57035446772489833005912035769743627711967992441217393667173862092329164853244518655269881388669
115 58303514027867921965821814785568183198927636658166005391968923583097898341920828994182020908854
116 2622390063998678399502071886334743688464784005400521630913806499748636691897760994399278801378245
117 2680693578026546321467893701120311871663711642058687636305775423331734590239681823393460822287099
118 120572907497166716544089394735628466041668096255982777628367925126344958662443761223711554982010601
119 123253601075193262865557288436748777913331807898041465264673700549676693252683443047105015804297700
120 5543731354805670282628610085952574694228267643769807249274010749312119461780515255296332250371109401
121 5666984955880863545494167374389323472141599451667848714538684449861796155033198698343437266175407101
122 254891069413563666284371974559082807468458643517155150688976126543231150283241257982407571962089021845
123 260558054369444529829866141933472130940600242968822999403514810993092946438274456680751009228264428946
124 11719445461669122978798482219631856568854869334145367124443627810239320793567317351935451978005723895469
125 11980003516038567508628348361565328699795469577114190123847142621232413740005591808616202987233988324415
126 538839600167366093358445810128506319359855530727169732573717903144465525353813356931048383416301210169729
127 550819603683404660867074158490071648059651000304283922697565045765697939093818948739664586403535198494144
128 24774902162237171171509708783691658833984499544115662331266579916835174845481847101476290185171849943912065
129 25325721765920575832376782942181730482044150544419946253964144962600872784575666050215954771575385142406209
130 1139106659862742507796088158239687800043927123498593297505688958271273577366811153310978300134488796209785261
131 1164432381628663083628464941181869530525971274043013243759653103233874450151386819361194254906064181352191470
132 52374131451523918187448545570241947143186663181391176022930425500561749384027831205203525516001312775706209941
133 53538563833152581271077010511423816673712634455434189266690078603795623834179218024564719770907376957058401411
134 2408070940110237494114837008072889880786542579220495503757293884067569198087913424286051195435925898886275872025
135 2461609503943390075385914018584313697460255213675929693023983962671364821922092642310615915206833275843334273436
136 110718889113619400811095053825782692569037771980961401996812588241607621362659989685953151464536590035992983903209
137 113180498617562790886480967844367006266498027194637331689836572204278986184582082328263767379743423311836318176645
138 5090660828286382199816257638977930968294950968545003996349621765229883013484271612129558916173247215756790983675589
139 5203841326903944990702738606822297974561448995739641328039458337434161999668853694457822683552990639068627301852234
140 234059679212059961790736756339159041848998706781089222430085788612333010998913834168273756992504835334776392265173885
141 239263520538963906781439494945981339823560155776828863758125246949767172998582687862731579676057825973845019567026119
142 10761654582926471860174074533962337994085645560961559227787596654402088622936552100128463262739049178183957253214323121
143 11000918103465435766955514028908319333909205716738388091545721901351855795935134787991194842415107004157802272781349240
144 494802051135405645606216691805928388686090697097450635255799360313883743644082482771741036329003757361127257255593689681
145 505802969238871081373172205834836708019999902814189023347345082215235599440017617559732231171418864365285059528375038921
146 22750132697645733226025793748538743541566086420921767662538982977784250119004857655399959207871433789433669876504095402205
147 23255935666884604307398965954373580249586086323735956685886328059999485718444875272959691439042852653798954936032470441126
148 1046011302040568322751580295740976274523353884665303861841537417617761621730579369665626382525756950556587687061932794811749
149 1069267237707452927058979261695349854772939970989039818527423745677761107449024244938586073964799803210386641997965265252875
150 48093769761168497113346667810336369884532712608183055877048182227439250349487646146963413636976948291813599934972404465938249
151 49163036998875950040405647072031719739305652579172095695575605973117011456936670391901999710941748095023986576970369731191124
152 2211267397711710298891195138979732038413981426091755266482374845044587754454701143390651400918413864472869009321668672638347705
153 2260430434710586248931600786051763758153287078670927362177950451017704765911637813782553400629355612567892995898639042369538829
154 101670206524977505251881629725257337397158612887612559202312194689823597454566764949823001028610060817460160828861786536898056181
155 103930636959688091500813230511309101155311899966283486564490145140841302220478402763605554429239416430028053824760425579267595010
156 4674618232751253531287663772222857788230882211404085968039878580886840895155616486548467395915144383738694529118320512024672236621
157 4778548869710941622788477002734166889386194111370369454604368726027682197376094889312072950344383800168722582943080937603939831631
158 214930768500032684933980651892526200921223423111700341970632102526104857579703791616279677211068031591162488178613881766598024828385
159 219709317369743626556769128895260367810609617223070711425236471252132539777079886505591750161412415391331210761556962704201964660016
160 9882140732768752253431822323283982384588046580926811644681036837619936607771218797862316684313214308809735761687120240751484469869089
161 10101850050138495879988591452179242752398656198149882356106273308872069147548298684367908434474626724201066972448677203455686434529105
162 454363542938862570972929846219170663490128919299521635313357062427990979099896360910050287801196790173656682549428917192801687589149709
163 464465392989001066852918437671349906242527575497671517669463335736863048247444659594418196235671416897857749521877594396257374023678814
164 20890840834454909512501341103758566538161342241197068412769743834849965101987461383064450922170739133679397661512043070628126144631017525
165 21355306227443910579354259541429916444403869816694739930439207170586828150234906042658869118406410550577255411033920665024383518654696339
166 960524314841986975004088760926674890091931614175765625352094859340670403712323327260054692132052803359078635747004552331701000965437656441
167 981879621069430885583443020468104806536335483992460365282534066511257231862558233302713561250459213909655891158038472996725384484092352780
168 44163227641896945940675581661523286377690692909844021697783593785835988605664885592579451387152258215383937846700697364187617918265501178761
169 45145107262966376826259024681991391184227028393836482063066127852347245837527443825882164948402717429293593737858735837184343302749593531541
170 2030547947212417526296072667669144498483679942238649232472693219289114805456872413931394709116871825104302062312485074200298723239247616566565
171 2075693054475383903122331692351135889667906970632485714535759347141462051294399857757276874065274542533595656050343810037483066541997210098106
172 93361042344129309263678667131119123643871586650068020672046104493513445062410466155251577167988951696582510928527612715849553651087124860883229
173 95436735398604693166800998823470259533539493620700506386581863840654907113704866013008854042054226239116106584577956525887036717629122070981335
174 4292577399882735808602922615363810543119609305960890301681648113482329358065424570727641155018374906217691200649957699854879169226768495984061969
175 4388014135281340501769723614187280802653148799581590808068229977322984265179129436740650009060429132456807307234535656380766205944397618055043304
176 197365199352261717886470761639604165859858156487550885856683767115693637025947119787316241553677256734317212718969526580608592230780263690405967345
177 201753213487543058388240485253791446662511305287132476664751997093016621291126249224056891562737685866774020026204062236989358436724661308461010649
178 9074506592804156286969052112806427819010355589121379859105771639208424973835502085645819470314135434872374093871948265008140363446665361262690435901
179 9276259806291699345357292598060219265672866894408512335770523636301441595126628334869876361876873120739148113898152327245129721883390022571151446550
180 417229938069638927482689926427456075508616498943095922633008811636471855159407148819920379392896552747394891105390650663793848126315826354393354084101
181 426506197875930626828047219025516294774289365837504434968779335272773296754533777154790255754773425868134039219288802991038977848199216376964505530651
182 19183502644610586507916767563550173045577348595793291061259299563638496912358893343630691632602927290945292616754097982269508873447081346940831597432745
183 19610008842486517134744814782575689340351637961630795496228078898911270209113427120785481888357700716813426655973386785260547851295280563317796102963396
184 882023891714017340436688617996880504021049418907548292895294771115734386113349686658191894720341758830736065479583116533733614330439426132923860127822169
185 901633900556503857571433432779456193361401056869179088391522850014645656322463113778977376608699459547549492135556503318994162181734706696241656230785565
186 40553915516200187073579759660292953011922695921151428182122300171760143264301726692933196465503117978922913719444069262569476750326766520767556734282387029
187 41455549416756690931151193093072409205284096978020607270513823021774788920624189806712173842111817438470463211579625765888470912508501227463798390513172594
188 1864598089853494588044232255755478958044422962954058148084730513129850855771766078188268845518423085271623295028947602961662196900700820529174685916861981165
189 1906053639270251278975383448848551367249707059932078755355244336151625644692390267994981019360534902710093758240527228727550667813209321756638484307375153759
190 85730958217744550862961104005091739117031533599965523383715481303801379222236937869967433697381958804515748657612145666973891580681910977821267995441368746561
191 87637011857014802141936487453940290484281240659897602139070725639953004866929328137962414716742493707225842415852672895701442248495120299577906479748743900320
192 3941759479926395845108166551978464520425406122635460017502827409461733593367127375940313681234051681922452814955129753077837350514467204159249153104386100360641
193 4029396491783410647250103039432404810909687363295357619641898135101686598234056704078276095950794175629678657370982425973538792762962324458827059584134844260961
194 181235205118396464324112700287004276200451650107631195281746345353935943915665622355384461903068995409628313739278356495913544232084809480347639774806319247842925
195 185264601610179874971362803326436681011361337470926552901388243489037630513899679059462737999019789585257992396649338921887083024847771804806466834390454092103886
196 8332877675966310963064076046650218240700350498828399522942829058871591686527251500971744933859939737160979979191849269058945197325386768891832180487986299300413909
197 8518142277576490838035438849976654921711711836299326075844217302360629317041151180031207671858959526746237971588498607980832280350234540696638647322376753392517795
198 383131137889331907836623385445623034796015671295998746860088390362739281636337903422344882495654158913995450729085788020215565532735706559543932662672563448571196889
199 391649280166908398674658824295599689717727383132298072935932607665099910953379054602376090167513118440741688700674286628196397813085941100240571309994940201963714684
200 17615699465233301449521611654452009382376020529117113956041123127627135363585016305926892849866231370306629753558754399660857069308517114970129070302449932334974642985