0 1
1 1
2 3
3 10
4 39
5 165
6 743
7 3507
8 17199
9 87126
10 454159
11 2430031
12 13326623
13 74856230
14 430628069
15 2538270783
16 15343363603
17 95233568052
18 607850790015
19 3996223189468
20 27105153736781
21 189947851239185
22 1376864409041417
23 10330672337146804
24 80248762443834399
25 645206035074873681
26 5365369485161042033
27 46098823068208789313
28 408719173427219378911
29 3734371402671246593128
30 35113574632082513243737
31 339334433096437057748925
32 3366240371638366396154827
33 34240596432902073949186114
34 356761415844668215013718239
35 3804171074371439950520349942
36 41479388580392101426944036713
37 462139957734267364038634054315
38 5257648094499040055063430936533
39 61040644802090196284641599543547
40 722786760188894005257380601933657
41 8724421007984795109122873768862544
42 107296546722327757371490887924964685
43 1343873456841712032174033793747663475
44 17134329022252302466328408192130767317
45 222297698659219316698084327134972126096
46 2933555844521208704747145166007842377883
47 39362810647798931416663436560325629430694
48 536857054650937252194451074799898299659843
49 7439907278483288428308344167623584710688737
50 104730838909812685786719021311443744084071585
51 1497089231664134267735844697658205423360239876
52 21725020089523220614223790693930715287849798449
53 319956219445651610131263778296345459356283994573
54 4781036404706912252931380031466278016105883059545
55 72467352704242484096036905546018654744863669284826
56 1113893109656972644753696478507539647122567583332891
57 17358863203531813467137818603089065059782189400153579
58 274204935248450738239410550119602796637084425126517361
59 4389434386386090085670138251902255912951915844286062407
60 71191404276002998164955073296513389592316284902768822119
61 1169611932242986214147427264697219851906309710048568714798
62 19460937205710805041151079634704754168755697291303975779853
63 327875342980494062981124619725851129949479449849457797652249
64 5592355886691794549894262392377708430051187147780206412568883
65 96547807950031821021617234641293602648684391650633167703850898
66 1686842626872057829088171955672528994966884868876270316320258783
67 29820609647423039449963360665974493423286870949360453931303287596
68 533329665348256501321890430069646232162048159568101199396429548173
69 9648100330111218735512893843664873366325378880005253661663910604413
70 176516907934028224244936664251230182610613615091014330307703008073061
71 3265598192422879475849028792757869301203761101451993886109853142117043
72 61081045561812855024042568940881599970235872749345471054379382450723285
73 1154927077855993073893853968087845232827613032229233257815608039854129192
74 22072211279271647563080434319640146103636217874340988876799187270712935465
75 426305286863955421970958530865384689612602977943090390674140764914793674341
76 8319958366804537264758940849534472554230549407707878242756997380571804563037
77 164055429380889329442868783954943998622475978840884678962494745201503945497122
78 3267939267768318481273341491904020424097042594140804985010058424987995526987295
79 65753296851163494285057470038080587972514586848274481515495182279238862153723131
80 1336192026814579170723102767789230968834674050655925605015233373137578401308612157
81 27420595473127832461574446698233669911604296878093640477031661741033509786883616130
82 568187476156469770572314206509023352208838483311564973334746125998721843381355378357
83 11886787320764607544084371954632070771868527965391035835669232734546312457300363202352
84 251042829852970810938887301219957213757372265074473202925619683639829438905066483397667
85 5351742150604093962059465908066049684159425759247678774252937296844046105692422734799827
86 115149264414344906831513119870589981522010931485898732515824157857042302155012016900386015
87 2500353472769953434115196956683861089004701785641037076342674180317467569718056124747998610
88 54786369234484018396226747103713911723607076204146641975777932286280033544798069915324115413
89 1211245221300257450349676256527056706624223536147628005263504147636765001696395116720994332605
90 27017090612930579277715147364774029084949094794271879647430717624186314726992819616716893813431
91 607926989604264890135143844138097320713437704238565709342376759220882067379089795516211853494383
92 13798468164161282932948061094973666156750018269486067828292674316852371590617955421774790459441509
93 315891568462472143535599482559202639585148305197102951671820877395161595770006348658973757815029948
94 7293480280380823183964620051550807726970287143591085942961979943833845997889001939587291557188171307
95 169818074495765100740972562604909659100345551760253988448549646639610602618972144074787634971499504644
96 3987023481032557105710821344663705939296924688668634072521582743573842005932950140412578403340247067891
97 94382973711074520366183761022337365624053009059709943669997224451059172432717790054555079152576208145571
98 2252596565071531547057722372676352986961154281734152104393938513194394673921111749417596168282801359934481
99 54198053203660730714476630970720628968538555692507853783836010053270054018148118610918455383972070352048388
100 1314500479293090925760957613711033529117178318774780695473414804046626493664362202533773767568440836508835665
101 32135239500584100065139450243853527551542389919353868710620468438499534108473635907830137985855615258916968409
102 791796606764641802254733042337310945187490896912647656979950336431999431282990217902481147163617374473333849277
103 19661888258473774371426923435256328131087778681121910694625170673643514517656834621678443094690688182833381670405
104 492022644548371515129290014534986778568983652709304990212323319309272872621869007736296633028519099360064592253721
105 12406880747413689805082024610707387101048960972870310877316228373073058790255700595478265737505275706424170708050678
106 315230121720605055284533395511660465375790045733587680287209398053731717475024061486881908150287330071193476307538641
107 8069579067944273810319633650997205473851799269847445002544945899701274036515510824719726863518183424641984195749004703
108 208114884526331813154353543808009350106511179918906738796409571186508685625175806850846663464151066031651690438900370725
109 5406995806404912866037005228274553416104335481986469626593991094071455889996532203418042746954391262302337147806103161140
110 141508197239197034493351768105205395929855516127093269592506237014315098454745248317200232012890200732114009231712394320451
111 3730374015662162975033782444235580544080073486014475812731100534986185011393908049498216492314583147370860855994211613347132
112 99047014144217038455458501015764033480890742984498199842987115575377239790625991471109511456498619397244428665167148018100359
113 2648635006889367736301567526829724596471257265582833358648329599620831235708590590575666661729117314073149744045608399731836199
114 71329387973168304549617010865492079889731315079507947276932337785891367931088151569315874835149311151974373992772714028377498297
115 1934438464540163628836931117147860154350603254131641956533832983904448673161905181672473400279594191139816851295640652004913881764
116 52827029861134312688489247750293199065994169997122098104019789509334655324256441370322199265822586300457369263972937359574891478613
117 1452605072581452367501386684209711718628565790846464807559409674814241243261785186355202184551486805383068007758348733287683276430201
118 40216535290810436887988470799850751775954918468777218700045284238075980938270503315442714133756954309554513830531808223777645884518685
119 1120994620109634626596370557289512231945525699209395687830768307628096484085155985961726754152192821070013850948809903241476916868029972
120 31457240202753109643427595037697721085487047183133442562744139633659009670778346098433171961572192088515227448687347405134866494280722067
121 888654081144724768136094591779847587948825752220403530511846944972654500991563106475325889610827644950326341724514797770646398077586730569
122 25270688788414537049552582019310976652507126227188796317069698411802135206686823743811818781862252327866358528253971373717569460137386859501
123 723354500017874309758736906034017136289962553157224309068285113523429110067850579578819789005130764116804228167375138615725578202109044696415
124 20840731961802115392014914503553465547981607393698276354254241547283152355024240720678744210700798731207518209901208221293032824973808796886935
125 604339067380630768252294743659213076359142863304414279441417922227649275938192816483032091724257075396972416225490047523017782801840614931647094
126 17637331594005003952754833437975588668662232772563034056398293246071315047601557261535421189316972837771127883113909986978529291105693727642536717
127 518022369347187429072590648080266739208464666083754849942282818236779579440840791284455373536342779891579616693242313667277723195528377894971570181
128 15311114687270810416634275709353661102626236622295447775022927879255097276327530078750311442586977875107526068066272685469193592278139248433978419603
129 455394015526494292667199709293514589435492107546094186828405268008849367472995476833603080539277950552541353565557408060209129018545604328451555561382
130 13629185486541571400746143842432429263718180778341049018822571957389911226040266824903620702360232483308344405766794762502467004283156480336159505648159
131 410425861464813673335042304371473276494753718304973649366440806246263947452975946730811441277805129830587467832794400821024430950069424649524348334488508
132 12435470499711082359455564157764001903289102916054775512273008216262806659113956284959339033601570989148695868558598142578975162511008163282499452536372109
133 379081990349977103416395336333235848975156472242655738715192882950169958770191606033778895002185607599919356521036979686879454807138374950703397647615739397
134 11625952164345963833771079063164656926714702377227553105931690034275876218365388435356937675897596384791570017550848456214806450798819675243064595211294441965
135 358698578914236460210450039821847330242509070368266371683359235160263970557859602632717509148254473805530501067837937890059100520957256073145967376444937077705
136 11133150759720555905175708150116490746472698796474488440598641796102190519748328256985881015383696719538361442981067390896516916966891310041070746097635080315345
137 347596713283692569842877460514904609264422162579622077767840659180812041249736386709768717649841242502265360591647912231535361467496664907377087415632142475373054
138 10916526025432628571680846994458793004906938186506226768658301460853639622168571380962527982120898945274544249787659749401349373507025149600995526358002737050515785
139 344847281122130371503515142574731581627605875880591470827191078543064545288360588719332629311470680238859638893152977891527388561256963814715221902873053667461217085
140 10956839490175670211640942229778199243605569661471240772796005547128931482360045385247549774999762544641901280724003711876491114268168278978762346934206571041867838953
141 350140831623626206852405232726098832652272858581135325267542089416621861592633557328042360473454289813238069704243147987385237829924828824763353572730199019713451649366
142 11253360840256056565475053257461306441177797458937784579455344247167254535413197214750206769109760653376376040182028922246729533725172833220823899810912402760734946024427
143 363736638795924039345910257956343657272403811429351642464422756709427528502466909623276857529747092491591860859860050142336700599047719661408254435058251906325552471336423
144 11823353948865545378458264940854128508235009060837788490036399291897896038858998690226468506264142669206704510075533798199307369206936436484812859912051419193277274433701073
145 386479898744465287730590679085922948389000285557055657508201123135793834525268150765968801773697207857628652777336264472505903719163099716851766589434943897994009506249146002
146 12703683541335946114877604130333111109834939346213281447602560036272753165848927811386247829955029436205624491087115417665133958417306910578446369320291434962447175656412558561
147 419887678102760942323903930017108773815180418813244224665712702633171874785594639226792503127619837460961437160684074277520408942426332102808328660780050782097570806154564363060
148 13954737828241492792032495564431242637045708665051795102279389771542315210512794189195756067772178831865361400262867230931618647147965458647158485131244468752746822394626963820263
149 466315559050900177788080836976540137239291070136528081674887340784046221537798047354656686214840634904025975131636824059757081116699294270088748013889407477730992024427555970850531
150 15667243381329950208818841318078411898349131204689867006473068931814711101645359804489333021510570889463778949224832673022444550550327246100518888318525678213168752213228518729546931
151 529230317639734957723291542760058514799448780027779546978907670922984071294469509250973169778573005201659380891641207187015661900814361370364231833343447396573712781192281420683215124
152 17973036576399456623460077454735071067022109971790604317709372815014010497991199924033257259052948912401580272404704320893484501401803793633020577828106178760720876467731887373133359429
153 613632259963630286625382054265061432375303190426855843332089134147694204352081725052910525935859260446177261532604155590072135756000251244890727772463654911257259602787092961131111905451
154 21061555440407038008530553645641279185767542977891090801241508966457964134520223635098473263932590920894755612214601545883295612504931138207075533871445297582551483621573045629265748439739
155 726698001260215207512749055711481247503630871478808107747669456075943505901505994887254713209052888046962983916720576485339832533040557533109986506402074171076699132867735789754156097204015
156 25204881911636088154425897891041677862981134254495515069743611842777733738066940605427061160459311341881329653722584140338839424204787928811682364351013359481520494989128907223061141354912141
157 878756665871461254324100842139964477730029105862313435806195109780208973622644377288339402244541920922984239619777103987840448508053454902723444351419816920629340975216916659529616422182379620
158 30795844678881387908897696174294012290992221339020999593036697281943693012182725477352649911524685917032687171503403846855264599406466338236206717158112654004399112729439608109086005509852362163
159 1084779724225146698226288374921376935218093151788360053023612730308234940347995860707458522572855514779972328921272460318892367438889042657206772002094080266912344147368981837722533939711530950337
160 38406394758836501998028332108609494324748551498112769285108522742563374926179718507951366828871221377584745831645137674064386410990630518841760613295565826184803731975651934343657372679230774915957
161 1366673657923305901992233934773519526206608229984395985927089215264330150820387373936860068026722949603255869263604254155838380486034238610204968604014763807964415079485245435076852269251784820830136
162 48877875565978608671834330741072366574112286463655144621725076509343798398189324181241793797643248374719816863331060793135051360978742902834526818286126729317776729594059457269190081697784941623263477
163 1756843626281042087956816050394108764025055443208902985230774379380967523315639383081624096584084725277060358181586546501068426269741821032377156445394722444911226458855032099616568079984396766028549434
164 63462095487659130479390402195973459122340765021498124767650316717091479997425500520673256100900195975606819852186676702736016790822302598543941872316441359256444110151679780648042119530531194995495556031
165 2303793781722749062074193610937654301808974976062997426043926629862006292997416475914858835664128519232680144987871934279914438666237636158779138525591407477488277640122921428679956809166917070049201421773
166 84044290341176879888424742850977070424067049892827863510084390016571629940316706208034072501227698234086503835829065532458808537552974598743936634854605674344677217435419850966366273879751158193778375229851
167 3081029940529497481348826724361051313331903905389845297019630153014621964346870478169216064559423745548793077411762085311747299335836715460521457354603780963286061521003529241770814220521035051646553073807609
168 113499652093455919226727779847525342810257504272507870407435344834871809066132280678802622906345549015168209550220015935148603565504996079658284770648375520060830469132680746902248802951502911931606121613397455
169 4201380408448016775205867703029410127233596687832375476488387840657350603966915486543051190158621716505814229259051626952572456208906660976056966341606848126770149217513959665511843981347330248161161762964979676
170 156270298126357378817403123157975863375227303304832713047292367955506773968795702977142498217687161814007624410374657293561622163620347248479740467625270349627590881410981430145494959809973889204614809822851912643
171 5840312230577801571602037812272024165834907368370371840991753300338865174856329374841114969928769793077174892853861866202125120177898197613597207520504448374259530314684452304969858853377113711532428299513251774913
172 219310409468862346167575013095566877100594520278921051390566477855446724237995897259228450824534470497808506737077710983442168374294606275939073148805988823183884187473629527562845655938076266838405659542674128789787
173 8274361238494753482922760635872335926693677777265904003343371318524503316885677355393716794715269330714641763123422943815216272374416601423589601472328238722493061315534539771549709397756954400444987248831613931533620
174 313653678687557592176607209268270367510517316644047028984375981632810153510595553344582605709309584679026805533579627319902882206947426565971698292458339179556116285403819003466373526436726083636848631476663302650500621
175 11945263195350616164996451060515659208134661643838448516504623753921256412038039763885217339494727607305147054539475078407937535046210950841854394641753623789515130370294434776092469214839853736670443779407318164759311940