1 1575
2 240237
3 53712998
4 9866744449
5 1805523575884
6 319022980139204
7 55588636099730695
8 9567638169477949121
9 1633596504493958096947
10 277222641856926258001248
11 46832138508130606828637749
12 7883939308865427314787491743
13 1323635660881929038266255741088
14 221754467112420516390822654619309
15 37089319058243432760112199195116660
16 6195089464252535592733313161711130742
17 1033678947410157334903512032075626178643
18 172327827269339663826507590323820081506785
19 28709787241313217088051946997062234075584035
20 4780437097294251840095062420965989646180349262
21 795636761103880079014639774012173352229738669767
22 132375898793698913207468753347248694607773914385405
23 22018094247264418058360359406939808389078030209490794
24 3661434315765027050864714330627151402702830645038701337
25 608755327029943759007728515052590047412664704484591757755
26 101197510216655265174968373743749606234381113622748481684388
27 16820732390402703174075059698317947664949700061809034239281056
28 2795619497757739936731989061755798344284745411571128873354447657
29 464598085118863522341788240869201874435056139848890669215706622736
30 77205724494090051977105676376020472132979035947137375011025711541419
31 12829200512828688274142176097009268922266982578112746358100723231456966
32 2131728720202610813163386589746133183074103515278834140681163378832952076
33 354201145108451308216567956117015174119000560269526604518676659940856455509
34 58851350275085467198118877249092560864356921953190878742123283463877456961996
35 9778079847571003152762634056218324698987202690708070929894052318371946506435986
36 1624587860691104355531551457229867352589410331832758327083969831622866442744241547
37 269914836309262653341229661722728295812862072042118998996212208155794161050278983290
38 44844110141421090897147446269667952632447567952805785924792707672101705142671611616225
39 7450408925088386875743249182876164499337851844076797673839115851365708726623877558509373
40 1237803250440342211265344026245157399428935498037800889150060584340903346127117734139083145
41 205646135228678244936267890450373502600668919422370184931227828383077344193619619948004169924
42 34165470585897003679535760052875344213488849466526685773968629500998446109066234187850661434843
43 5676133278952977124424724868596353345462372024107558713356594167255097782279192777903847354969393
44 943010238573527958492330971079286745379601380702509997506694247241658104270006267464738922403269445
45 156667581450510199473253739666803222290077897588598677542878922877530912528116436270600026779796312033
46 26028011400209376329287878766171165810450168988196501362250354410069198094629650807413948314045410761843
47 4324163690970258867915654941979391894421049257288589087813169214151469838894279308620587840822902299692712
48 718393987462463844833177511447878069594599521989208701442757079232474510465278433021940341576616251468709776
49 119350100319277640919715180419286859592364543150566048977702526471713603551075008687832952058807253842145888592
50 19828164520702690732825178007422543094460686215612566272846433806241598506524106260765542406371013720052215497901
51 3294139123736991325325201987231602436328033824984449304814201826685051798308964600677301449284877902865160589571392
52 547269338289983325040514525253340064258225649514410041269062847417066487959044522583322728080365419470097147407480801
53 90920140809164580526908656844968248685821245830602828893561559808505913107419443869181555446374654677992653503496543953
54 15104937193561984798309908054194849280186447240786159860498391906992494528674286981138578797474953196851608336011133344105
55 2509444643111004417661611333530332401976419436152991858541397277407418674697504092838712320187649437131766315270952678290740
56 416904144424802070778286211539319453005408288263925161604214364463814903028260848589755639434102421358897860013722810466345118
57 69261951129745247906149526709080083070842454132463610701055239311914280560269550578368433184907213820919546367878124419445637954
58 11506762871811265204220363593982688227610222766970539085982639575097417969881914496580943084190189239845327182372432994460406153017
59 1911663951882269430547738276292105060906140940179323387945887383407612558660170939991244608846631118108707550018277156195736027539779
60 317592248695870863391246570235240362542886085954605150354975734797957514392356310485241411726850297236045486573305489585541861741944311
61 52762844697017692882773767174643184953817105218707946002147861510755872843310305151511901571847548024365396342773503890165856507169101116
62 8765697553127020435986484167698711583458978826194937927358589592306392212605533070491045441599227360655881846005273869538558831950780244616
63 1456279507906024119455132250793149056833989361629542192145352916411670636144579168620963725472340119025810386460990272651011851274200305499305
64 241937381636384684075016907111986643846627020951659670992091897226995924873217583849536921454737895388150265022034048548019801262082383607218043
65 40193997299136578649955896740634567064899492379077321598420303129751449666854649484198786510684831797530823032433852837833207757534699994893364134
66 6677584765261675642350377578385331986494306943325766255524729837145952716528049265680339643196686641437813171412517277263912258451137252398482730102
67 1109373047927686286186197778302314648188373486278837027731660543425476236980583399940077526580209495791579551363934733854524414076356960433557722239630
68 184304442450610520813111558871981051422030531780367830164411931648674976764899375940452352603713241788846304252771876495106351375477734305824725940642492
69 30619210617849836825297248637058835564497395408444952945031100545355814122524635721587699838372552145458446791127632684958104313651429453008713484514301255
70 5086887951715373238363887740465779367185645415944241660781052925160334616365931683482866397221978846184298334840513327806465582819010245484478589866901379017
71 845104372831865869602601328988095236759418319039599686424582018312428127627942773596835861001351660222829270240952400738552827536620372072122300678383504972697
72 140400457459515236770531702467481648573910009873854596642614283967370601959863877527179826564742235345803218314028798136325047028312427619166590081716640551144014
73 23325270778057181180439837746192865860480033078091552303958677368953643291044317831637495746825021091471421202444787399906041613266201527512708545593772135865336078
74 3875117389063076820403133112291796095689257104211355451144967031438141481514778958524734431660705715748214764415849239155420071439813340169852171402585362850401179865
75 643788226981695652488208523479606609665835375669765440975875793130411119575335146978354784975153845000363425119024404569643265458553910850156132291047595373650594682129
76 106955025675443381170757039389994069546997309009773046792536052191548884515588463090719714590046382679114190569965638268021405000955433578977786531490808405205752458436716
77 17768851630952590339877655305542350161220785263246583718508779078271987318986496271287949175350393853936514605421798884778423173818483226867900484824697146913738512210594872
78 2952007964237249153467141588018250008991126245216036608100983353135696162565067507854041221120946581362736800982299504220684076613401321219771781641413804188855252241656558153
79 490428486145536133979849407112510338186191340050526941395425164449700416524085692870812877010984514311314603844954666354499507688578135887228139804858171636954560244278224526134
80 81476778722323161156186010696042927645920541296029214378184723943356598123916755100022410549150057118606309394056527027007374832250321949367083657168144257522903004138185989309981
81 13536051944481284302465386456172613889587776338630408696337350275699140970828144426857568293507511880609334320012039850276173364649497958007024630284821085031431730256536325875303610
82 2248796589053194394018545296589409089610574182433990078002193779902112248820689901453810878953110507736113994868489898619603732465883275985730337024212621620488721574294154653756792755
83 373601262464393042804325759209460368000658004407587217679755982279650233232910546392352880603054255861773566445634772739858004813032422027966154626120309615579297333811402814102328532637
84 62067820589959821626540500514510342927933824436582181298410516768141945375311087490079001971908934511037636865509529578432596010454759759120653249786375155762864840385523771386199318932070
85 10311566737065844939152998509612651669412111653241152189767683811807846395850681888096105869285443967177787549045691777040870791102285549625934598662024495856275552994012678304591447691362655
86 1713100404065299879757644986359733541661245061422737828202115593752092101656858569138082730384332758879487340503133940816283343697413228477201803639721759545092492939572080713283799525671859645
87 284603985827839639259408853495580008499405650392787154064107982794102247692382661197732217495543060722754871248481443748058684388524573911944406659477208372310323815585453176036851884741663658947
88 47282359245614101584240839129218165196327733762647186913824415018274541176687773213595482159548472999778274610893930540015410914439652072788395888813861540970730875583326058801920495403054482036561
89 7855200934297890596864443220805629104360791114728833918409109536596391375054849363976142619693093523562692522634995916202811104877420786853026096512361851299373712312254278137845159708184287603259037
90 1305014865853147657329194308373118192174988106158820577209036438654973955874279720626248837487217031614756469803902217569342657333801231927224802711469016724898405716824254601405456930223260728628022552
91 216807159246252234887636556708088242931072724341209950203425882617644237814413349240776665354035787434156489985575104602827237831191431032906318428727333629932876219085506577368933082356504758734500155726
92 36019010606985432849131721855651733714791727885162504888468414761041168851580656464534774180032744279114690027355724311858599828915708468554876477918999816063201912092778006701015490781802434453902341643066
93 5983977325773490617557646009007242673052544271320407528108873616288874467780415787392601630692986152064034626382206841278151881351183172623526181521960430487072139033867189894473765372274223562505753268543332
94 994141261224698523917444584998569325226481345887936499175865835135165745657701344210422196895515439634069791941735911345138033025775265462600397432125016937860194425293398706089577523270835444713715303629268724
95 165160526754921623959980264378559508555525476570446558634010943869509613395659822169619743567346648174837000477234418864098752100886178697327084531287360972996956955103765370699844804860233663752947152334576597686
96 27438756101049298608488481954625787817670485125106095080575321275351764407320176316906772642360926285304152669406322488503532935700934286464129578107967835999625182158962126637454862744460189861063857414100423625464