1 0
2 356
3 21141
4 7824415
5 1487830718
6 343944986355
7 74591651561541
8 16513537201433122
9 3631417278822015869
10 800314315609344769958
11 176252542616326417994974
12 38825002002696841996583880
13 8551738384865342771185848349
14 1883684669399895267206423738975
15 414914327127474796456171515743680
16 91392347146631095294267315905904570
17 20130791279298192406162758414280267232
18 4434166405658366444509599921200742778145
19 976704271603052429091149753931138990927572
20 215136550338391200398209457096729470817917349
21 47387664986459517720160523797082205731228237220
22 10437979027546023045463755659121350697453578882388
23 2299151183943460342851060805415882288971654744928060
24 506429085038132350418843663684480101013567866639375101
25 111550045048253082118932663701987631467200897202083900949
26 24570888439046838303578065314838131714575825352952768343575
27 5412176735697992498750681501493208186415940560385251538580769
28 1192128526049030298412485187684930013706163824889993937897859091
29 262587585738651544016571859714917945086094512214010826623027385507
30 57839602591012667117292329145452196695987513429278819647290188788529
31 12740204829086637743787680270572917167729685211445498855829879530078918
32 2806257508973814749933724751617963989971612055823586895603079919151856996
33 618128304239859340127203514255650387761334182784846945012511344635376803362
34 136153791760245548627839892886372707546090009254632874431320771353123906649775
35 29990302795613160335386641171704206125364675270862459332328671338659910535717297
36 6605899476941170108320534707227288167023867408989497695959902837119233323730309239
37 1455067266137598425153999624607467779336734209179922457306136356719385982376028285821
38 320504536342946846449760091185493816422774293854610022132402747276285491132850835203560
39 70596844700575732090695758535257591849819842823357416377166481068099492227769413452911527
40 15550215103178167284334994237319723819969722267266808323629289687444853023890401283764910036
41 3425212426712583296881383945332873404913563233395092672953781521821217291644997660171109324437
42 754464172377171198191168465449108094347702336246499122958863247362657868528901036666294741357463
43 166184200127723643344776295263164232379409327678764570196705571032584587130554777902654231295152670
44 36605036240587628090176016353399763425353348095844808662921161995236214662633665874250740489243759009
45 8062912582212442949857042092975887406163683409726801384031481909922340178207469927003483995931304139295
46 1776000408280325113625830876250737238185302277230457371965264421853371629763930815781140189861632723971770
47 391195789120955982231355845366593340700795519557223725225472345188229113782250867756988160236674996471966991
48 86167854867864675127132796344719923648609487335929228582322826047213903496588639376597586219397953477821183975
49 18980008013924823912989398416395628328499695223095801482484619724733994039737881656311196663764179890358517972136
50 4180685532453683334118743814653197515073360669079424441776568611491932996550163386545615345316190823009438695898346
51 920870608086391568542767938188181979120492110193241454366446511490561358159669532716607807476359418050036246281161319
52 202838187721739476485306502674224351530925991454479873593561689271322951957394408998499010689271849238690833820116198616
53 44678731232107863781968571239442290079662728729010048465197761649198766227359517125775360109503595646651415960824987682759
54 9841288008594183581460452764823726650222744476422308093675098736692543567885030700841322249685829882158689981657459584317349
55 2167719337528968019731684984143741502477000490723870578771086033157158259191564593934939900865791713096364246738538706985938237
56 477478874939285068360598467728984182767579525963423162172816652608180600640452198915431670863635017611633741214159691352899483924
57 105173244555345380301288666928739071632975234489591965305185550290568534733567381499557997026967301640982984352951304673314269623158
58 23166284313007619552199334991031862650708187112790426504110442387229498922619554288048721412041575049681182231558281552654464548880283
59 5102787606677734418527834888303974958286350891891193809134597821763338908496016346318121158921256337198454939044139231409698246558813597
60 1123980048204949982729581316479941776548193970674269840945258381535022664160023205958740707545203162627505076697476478213581434146073148150
61 247576667135733898768840215315758904511701067829031590271888659717231363903452866426316782760549123560046033611786491792219732081221393481134
62 54533179844186528890571764106973159249962112909726033356379552768466319339148765649701485732406016913292747477903466420762154759326573050224435
63 12011906203939521613727062703617337637936526718759431969531382698570592940745165665830512872660093605980640430264692166049986278475901603535616118
64 2645836737642986788785165779279053524219432381951333313527349156346219917155871846601282757392214623441575016624583944169106537403326328771227740966
65 582792766061173421878582600790109649350094311662635066725048471251174034414350027598145691038228856937471326089640865207083438424230394432942130224492
66 128370508784984441868823922153832516599472830525235500412361282042418545346173592494778672394420449688329816411202389122350544622315288247645205987617234
67 28275895799272900485987850728852268167112595992510303448802797514218159683986581013761910047401767296287276479646685600168541595357189653012127832138783163
68 6228270736158831997300209300521956354649038845192003026193323388961798660630055873204463548132288223494359668353480828418680995442037186367359840360483923028
69 1371887795819716452876997491655630944946586604863041761619695462638231965573607743601643387262207575043815445106408545050594119314289110957906877204539236383861
70 302182773364764618407234248465568344863449029663642007520526650515977432711886776006924089674732406378941875203438133192742052748024068486265394140195305926774962
71 66561149386024990202711628730545151321074460460266040391395064886312217719019028551734443448777723120910365551247424053133362748193443917159621740944485123964335511
72 14661281178463533047942261842701400075493167566602054906983509147407660771254801385789731839513522140302734987041463465355509918017936604361821969943172219061709957675
73 3229408863529932746231231519594569754614202678634778384792597891527010734190676540604052400653168367699431030945077677236737792305706851167408965414143635883593819043358
74 711334942758299545525732608132775600652195823950565546956945691046009848429513591205035225977872392442817181509953334600582801709972380019494633357610591385197374808480977
75 156684217505945822187875582969244895426691138314060410134648299824854316835749410086588413929503370730721263229011072164386284879660273839795189844161186167886985460036763949
76 34512495506342959300907567793461004584425247401843836077482382975251301781213557919751823282105772449373335011705991583967930640150838987736511861482888879951665962883699791478
77 7601993136482574316942727854726851102956278705811213939381281422829926809798810837870403150700998349582674137564161735563146346398993437054898569521748725779460024101272145277850
78 1674474673571693564766539472255372645463493455576228166890989590432869468962906478687407461644733976940483931538113420972480670200469891932334281698139911794666372452781018791288138
79 368832933954788093088713678202043927505050840691662128512410518287059949027640893320489215848789466054481063720245091006157445199480568393401643015704598492441530644985996185833090680
80 81242036870898390577673643978581687606983467423099700186875768203870993481193693931252154785724233735114957566378730956846127000891545513180847251508610851518439681918450966537195856958
81 17895008680926202280053301209015447667741081822557819238777941594841811377321155433636688001018813666259124105859218438327089757119622458578883064969669825772992241267169856817485493218537
82 3941695063595011959695104195702564823465366028735338098194797477923558047179411329663528423994099038913298582077920766163528623112492229141667655644376311088068736648732869610301471652908401
83 868228691664715637536018192147523236390614941009919952185402889384720066114464369104602207364847765807275308871035871428697047225988383111688069688417926508580175785638756013405672981828404041
84 191242866043093517878780819415148022789551208774728493320470628091000369147343398684335058090698657735735304600484277477159949281109961851399201438892411622555818030481695736260382380164439427364
85 42124654671629245947299591110975117369789382775301190315911374250879304444444311347035014436942228568326237229823255755587258265991048894605089321770542727968188037657045620332011122921419521078363
86 9278707059348104133482561929394022867173691715476358791934957722386630744403065981557167321466459267499316628884070570575314128125087080232304248065401164930216825399497821713147556370546119565080264
87 2043800842151010274458413807729500241854827025900300884175445138035352743366943939986543061126884464912887707683193267774042714168892233536121557727234059023439482652015579292366194755473454509892470906
88 450183614555307628571992355128218848412014002858459852005524795394518481436384662270527067724861687261683059971647076168219345824263918015035829298831404400716581425865911367443664421104292953267137258537
89 99160976272416791719142954782731170812934908495994903237288266046892340518940007484407140540021401436735130678512334698160351037362616934397763230779365101521093886985052809620624016069300866222826984971044
90 21841974912862534071127101960542276483583487683578904098937876295279607788068628305080091262445598027555211474215166039044122704734922615871165789178820924687228553402354384544363800519692754641498991914815810
91 4811084824170105085898647391261871257588892532909519630134592485650980719126467347592717470000279134344446274936216745401887570225375089458852674716614778309093165630439445701803108456290269559351828909700821619
92 1059727303858824250299158770723994618707115310640879731405302020496566108362614772866314518729083711744503955715065853093990084278398220412185648397876688989530850622377567862897558552385076353174187328388711966116