0 1
1 2
2 7
3 33
4 183
5 1118
6 7281
7 49626
8 349999
9 2535078
10 18758265
11 141254655
12 1079364105
13 8350678170
14 65298467487
15 515349097713
16 4100346740511
17 32858696386766
18 265001681344569
19 2149447880547399
20 17524254766905369
21 143540915998174578
22 1180736721910617183
23 9750186220093456662
24 80800900926760607841
25 671800739842112583978
26 5602441005622410209431
27 46852219302957676883721
28 392837456799079430039799
29 3301779807960281553466614
30 27814172672130228688292289
31 234803213687211615293060538
32 1986116286460002542078199423
33 16831239841267475850964447902
34 142886419753250541594375727929
35 1215026802191429031618323946735
36 10348110546195444215680014853545
37 88263268138938080460697758760770
38 753891778561801591058128734361455
39 6447880222602199600010991394241646
40 55217288903790130322930291685647169
41 473430976616654572159668258191262618
42 4063843168574372303484045725096071383
43 34921493803666212191433493108166043297
44 300401974507360005233918171890736496807
45 2586704201848235009415877191395641392102
46 22294923791050537819665080139689957758449
47 192337013904289481618526357630241496730639
48 1660737181725750304521384780576161922056721
49 14351742257647667936336599933701763422630642
50 124125056867882220663534455926868993212873815
51 1074364634485528846484755422921146756153540505
52 9306115461773487823623170288836831372021450455
53 80667289849995700752903796975975400138346704270
54 699724814956094830430253530015016232594465551345
55 6073611009469488673912800651772850293007450987970
56 52752889025829755710050061952581819381122599967615
57 458474654178435087486519725692293362592546416132790
58 3986988244670717559207215329693286857601000324448585
59 34691759130129778314769860047433293521927348769326695
60 302030689496793762855945255936026697309565837821782025
61 2630941920493645065020661850047667887042281386518643050
62 22929749834505286181511016612294203314575545526470434175
63 199943842402939143504633858139744662125329818427724139825
64 1744337599636566865840255597206701662063325084126076302655
65 15225104670530279420129834765626609390719286240724820174270
66 132950817045289169728644258714233130022085599330104649003065
67 1161493368464309356729125849402941574676831987459027315854015
68 10151535629380774818213260330869017506061832321701232359581385
69 88762713196169960735539854761099123203811725874257950690291810
70 776440135774889356024109176780133189853719834809268612817275535
71 6794522695275364604928509203049825279830066014106403314073327670
72 59481059182718837792166772181253958214070414618717767759967557745
73 520909871390933261542091058637651884328549617263905475899434435930
74 4563585729361121808365369914040363894172953932094327688838827893607
75 39994965354533588851432552092955169987026469454221063151239030552193
76 350635466927369572550608062321709835520375760280276002506657654460311
77 3075061792324006944349554199874499069237762439014190466975393096106726
78 26977118964853076109289916910451324898140357077473864872695973508629569
79 236743124624709716161756527908869875158277760232737134344661410305558839
80 2078240384908876560975804273908262975330487339320955434211346214777917329
81 18249350735609122079381443630677452765104690062232431970303049499697204818
82 160298349023296373087677482166305957499731268278362259020216200625490407703
83 1408437405713080018641852198302711552658261274434855912570583457479387581897
84 12378553830898740918660359786382634222990545889637449292010983539044153608439
85 108823632918980639962065721167246059862755552947059275243671581941110135511790
86 956961965418515126690582124195643181496674142441648756692592556539147834940305
87 8417469894963647067152240538280529484994933879492709527153212471422240524321530
88 74059587360371281202357939562471202803402629559356066308786636294348291583076495
89 651765393067083136609083528784239590374689589540690269868105775876983648493693046
90 5737321067554166289794609828842675849012539252620433629679098867903686788130838649
91 50516411904989048935012139019145837220700886396439961388508125081416695214165552903
92 444896546334228249989217665618658193391969538981843901127407548971272416696041115993
93 3919101907369685994233985481233992663165006916009903663545855215037292532464495491562
94 34531299230108238955049396124251971208269939634666591196656901882766727366500167413487
95 304323889520158495664627269992609005789329591998247612624776245014659306361281393008502
96 2682587686737280511855907206795835183806724102036073273997895215158935128115428968088049
97 23651822581503892145717691162693427439704341582698621411863686073661952943997936581549314
98 208576902631728611319553456255749534423724394191164670546567346391490072117514871318134871
99 1839741895810819745504491533968421380154034572507610931923615717618328734583560408637004513
100 16230611743650035811809889861792912276484099756473921885940745260344726656211327063904675239
101 143218282301456772674366863682173756830106350326830078097161554991853699342449666458095979678
102 1263996697904208253875608040845291687765399499541820872774786591203589023202400277872494724673
103 11157726190358059044098258214715992247133391094643525934162003753304691428101977193176004710562
104 98511325527675456789619297964761059607616905711879477016311793377118215471561449790794831344367
105 869912948162365526409742040040864915037812904049100272700183416533086549141604072588365754271622
106 7683217122809142726217079491827371753390839176645851019332142856760026310999885300848224423974649
107 67871374981045370785760944036743830658736969739350783453758596578961914436328721944179648915285679
108 599659903209859971528300954863382231601049338049622297390265591078234352488645258034535182022767721
109 5299035449803740301287931548216122685480748120816687828363174667556112799884584228130136136124130682
110 46833946837917431107672161267925152325270169980072688133578842750722052857050955544565562512029167615
111 413995399334656188015991520822359293074276796073182949422315551668952320359282347307986254480941608505
112 3660157987473950239740666385783118413526000446342749808912625001730678528069080794818112874426630503055
113 32364766686329449809359513113410353510729942676878858076888507493282550631250265846468002090891664707470
114 286228098339932859913359786947740279061687701934311282014600902592413972850605397536443603954450122079113
115 2531733687386527855037032610039958621474103673445368833879043322310192387826625654889729973851464194665767
116 22396936110653642380498261018731141300129745030126437863342349910264426120176322438101860201375113716728649
117 198163165619420849421707737935884228277186621615419788347168999444643682688573559486358972442398618289300594
118 1753557064194583449657465765825225299101039049761687953239730715292461270280223913600823401590120021325321071
119 15519526821338503272559261668662601735892646909540686680298262309799416047868368056761862553444311391900475406
120 137371811259657479091000049298632219037723752824024893975022592577614328769774284247265143473315024443057465281
121 1216119773747485957804000293912058616510123407798600773652413370307874437105103087241966251992018996415372912522
122 10767470180035880102263531998884070100868731486756355939061252502016449012266993144682632651522609893027492069367
123 95347356427386345638799562882994599796123232279366052402432735225930793518619593205649225454963953867694204237113
124 844423591714913662702254337009884423746840475351893226397621595353641215069564792444893862006272465092029003668983
125 7479419241446260987746139440448594708662320332576645780100118690938258706488684113480891760390289610845199636216278
126 66256780517663377256239110872646894628280369446580570240443020559062448269405467280292665108931612107313507280583681
127 587011826108567297279793476598754752187517811414144884731366496776418941798705346849206059475614506639238788296133946
128 5201356227659896428615391750451732226264574059960555283184209262944768831596552629837807379184888917710375468204804799
129 46093400487024907141959618133048376712656703706734128237002271272313226388365759499878385141494795074157942937073816574
130 408519222930849930330687411435347953092917427366780485581714570530428421092856995249558743880355868869440262444042588729
131 3621071139169699919902909737798531319239331230894629455177436965201925839995627023900814073057290894959288836203173285343
132 32100489869614456566969001553061915122036763832897897036181199234783866419788660602945221543908735780234570009317613087753
133 284600432013583086764038666924223428231411804211862630421842966848794898944879410289674505378424502381120577262274098857122
134 2523527301219649464239179361244446394605636965929939279927283271829694569199828106946126772874543927560401405850317245214159
135 22378362249364127987050460262299217982833276523097335444998294875854596185416220248409564964574365130965343783345763453292870
136 198470392733986503814589603197365600846211395191410583397598791529255904264799187183268387328367128571709954895281199432134865
137 1760392901967833322217643510087791198353221056149981082785594314192962427237312857512986460254093923381735892002560867141840090
138 15615980816842593530275877978790750036632338752014369833938780477400142384360265169664281920644553099119417332583654167775193735
139 138539637089146910232064377680566851614513145585781493300023033553733743407973976922149345604921057235652236356560803460676314561
140 1229202123362403153235385504707236473867998615656541763518348730018407284154043759197747057728259554148012446994983920088231493239
141 10907278579837713094532084439089676632973675312676397314051373056459367620404591282459302620984414394586031949087770400236846448358
142 96794958989368139173177857184108706777488760060560482536150905517131651986803856523986180884074246434594136920453560236112970747873
143 859076229307741545532337214121228515243065639394895793718769149210703654304857464386626403468857393994847694574205501079306477871007
144 7625225660382494495900997637922096070513551051266083385624999513951602597539507570360729858799087075841204115636623608842221800740097
145 67688541544345998327572325470336375431756864060258337677384669759434394470081741361203066894276081738875214957607613121484712757245682
146 600922552279422914301685660415008052725233463142868527172575465496092754567079796227476594981203793956216153195384095459599333370638759
147 5335341035244306123250616053442494137589855594256225815232923499226835169320855135360820392467557596640022542170483492567387293231415449
148 47374611045771843653205594926117281186402003705607726023838157953692975918401995598657631062770520072781638422560322887457196137441040711
149 420696004758314700307396348794560179781010300002456459065039592995199274399219830341092673147608687939316872681740171260549383480361292238
150 3736197737238087263367761421383784170761449791598893692255833071453354044831384627238883855104691324866321447219347327554357338347871547969
151 33184061639789632927272721770561588409589798677482633295495084662880844330731145735086452347440762374238677932515262867302503801522954345738
152 294758915883065682916800465007817867863482375365407869271755949658142675018421131700458021095836730439256684891883084971064258600536268622783
153 2618433737893022651501125989832432392274371031752622118866794781249748464448950136208200398799308417468084272607221364039902630320159592241302
154 23262317097204490099393280028158809861084126453738703766029739912439671873677332747733114961636098218871089779365743453284857075479018889325897
155 206681034741822749810778319939564015117740824545294211472006394958826187188504823629792338561524492918814134879597223205578989071344555681813847
156 1836471068464354432277993910779099264156901121626661244407256437941888748578831740458934276144784631733560325032042103198045984366045195881676649
157 16319351896452366727751369794480426843347119967086088685302673705943450976628156599078584801330816013122042292591851181467237186333744975828615754
158 145029593409134230492811209723595616154402396117842623039714390647575785289475758574428134422064572349118918838288469867976642939441528669513429471
159 1288975963990051399364935104085153726615427734676781850365294388745841764130523189753610301260487554906548969652477963381297659894139921249826051342
160 11456897976978753161551834494834623117592642897645995229310211710928824140753716114487797282722169231037168108697998644970192868497511186392544739505
161 101841054504357486371485383113999952920227097952076171219663566567427099705750746779763148658829560149793998047321883512008543009488945567002659020610
162 905340460812228122568908005486545408702631675034163037355776328501292404421346224193184264306357797920063356995660698219527870970287900598781021760535
163 8048848747870112915809208977151931556060670378788370578515529276951637022359515328742637651976760902259109741949883214774068556619122494993298965707265
164 71562910823154954666663251639559680048262598871826177792106951282012723389483193772504847422442260468844724008921810185671999241763496751760239314220583
165 636318032140134649560240356885650163096511161550916203323589379893679365072145547243044299041811000985507769454975350829157449535338431325047453545271262
166 5658379626863196629086071525014703696734159335273065468661014705131799501255233502560410725285948919379602614675932618676032469766092018014301477054433089
167 50320062469627497059046983128938540077646972119341955580629087386641246536969254755154105708824580900823064809827487542329718683846655698964245538849876434
168 447528945219685643891728936317585946933595741465279771434371381719766417403245841113425853698256675943147181090002985367361896984818531432015598553810554831
169 3980444668589478939969943551496327922886386130015095569949276494952128860149355401526619090675711911837448513248606796359192454753656488561484951315304548486
170 35405619487932977568187275713668539609797708662436192407601494683216150640592085293808738006090225586348041093345242355136490154666801804388986371194257696921
171 314950713639332511672662979108890266522823886211853801914404238852850660606021625695518020729608615932969166656935275929606886099779714452269661474053455895727
172 2801834268870736667338014504667349295246980579191097161245271048469570666860573742681765820248557197746259997437326386707100551545244002144908703505457263809097
173 24927079326054635782331615635176249632571852494015787391641371304402385297297197715678583543204934066885847369141481197423199821707810733350984550207867152632058
174 221783443167410752943943945886505541542190265692850552294727692090516404712539772714315314813550577142953402981560689401393394704448766222717935261630582520411551
175 1973400763329704454986807646540106523899519545083725042433668896742406181491557672401309688873674536084529258088659988797139510687264324678278807583409707000787985
176 17560205089541137749581558839995086156006128970770156783781506861881847815236313792980573789228218166751647466053431226692560332420388589877328368417840312187808095
177 156268585173534436097771036070447724565384534254464558332317432107438039913654733375769531308023975609239143733908346517963254258490264076876990779323138354427260270
178 1390725022913209995268533740518623631229212873195524728587603817472335830593266085763798395064845595620249921057379299470844664933564914300866203054504402973495864505
179 12377645585440231538882646427467752172044359546816379248177587633944749942711326138165038223704936594289328127486090456210021153202102670574277092739238979469855951255
180 110169581958181937661475320438786395978933699694959398961130839298292183125862619065201636871945456483217242281616210203116449825673410554823991669870757468857788946105
181 980645290739089182105151858301648545395612383203406094969063205836233254431384553364873953582774212323146654128884632091936638491306546165174266797172969565946033435410
182 8729482290265309169669759434568933559446291482775378537558817972934538157351345580211024960340005976778465162053644443000086518564471044103414643242668598936151321300735
183 77712528191945298084145659166786539439611666980270775628640005719883894181799144746547913361471758114494469175811237125384083576309822764876445559030105384542370478195390
184 691861738500104773419259867770249518397102829738793788414413750282076788708102049718559713313787840764431706914846931942961659669854340249073922546098385929504788307741905
185 6159891153354569921240705447256729626384503651266921371369941907694237576169514018772939808640349104651536305825399584541844592146530441446179294071356355837061774952937450
186 54846881284720752236353793077955543322348096925801904323072775944928473865356213197252701018469806922017529494399828415545828695840170472760165147479559440441134892211180775
187 488377608025898334069116013394616759397654447300454822453150862302100165946088191129818366380218495864321365472555438162521315527504127047672267079227687380387580317580394025
188 4348947759852135849719373336866962467140099746189026796347255486680274205330723287390908954278767915626680540202184013965721339933347350181163848741459257332425742660291287975
189 38729065644441356733944985693602382800348826537467212304921782590093397962301305814606409232863735323346113612970590347039443501195291982929617319174854187342484782414530151670
190 344916502118654057833015813920566141230452278435115806307905636355892172336565947477086436113206252443770438471178014026758888647814000501749653980658458867192589036977227847505
191 3071954644998943749228785767767409723272685391675948094105547569426650904413550775406027962589540805856577863589014246506239122779605171295918082606912865647618141828985545254735
192 27361458890030044569188618638399616619185721450315922334629739484197004501745967918736230646982644152528963586531765597731858394928150086614684803742958305308395736732367530852785
193 243717705148669817725553216647816057918361940577225577216819447901211893740137678256906973706948015121894370739433857227874327762857241832728959990219875285700706320087089091126690
194 2170991131934252714989045944583340616738409014574414055489237891456413008483815363991280474645927345044861602352996645179218432636529603565915690478773640424854139551217931473334615
195 19339797426323115505989969810248509921121180961071560798006784919309070982889520171331247576104328520910666980428469623395916274958874686622925311142506350826092728974340702980430065
196 172293328336383393976714034674951874111747957821132117965297031580097606470609471963398457496560946633426954836119454214396220628672249907712632403689318141959746694830689580805987655
197 1534996676214884809117055514401564680309600571232040079907832079278049904940867875649543781469167803746734679620168238539722238415659899327441574610960236183867506723411734800063680830
198 13676300368609540164859312113154650124666095882885874387540156962533618603975746703709641587286743596756096961830134461019567938742364895593082751227763172784551644554091749377408779745
199 121857372903229199462759717873983964952147482931386336896559747038287934957907351998289956845036916450719345891316215164430313218794180734269778787811696968241262620486283724189306297226
200 1085817311211447000789960410600362856859361644611588120072465363870955104323140882416979635069404399695126157011725791658078038108184062295136775669981782714383030131242466474920698894559