0 1
1 2
2 17
3 248
4 5403
5 160420
6 6142567
7 291996934
8 16759322733
9 1136940595762
10 89641455771637
11 8102778995663368
12 830222723124364047
13 95509354134959796556
14 12236166882713532940611
15 1733521075683722202738222
16 269910543278748394820341769
17 45936441912756036235229989058
18 8504420565373315342063496447689
19 1705321185218707127669764937306200
20 368938078561041313115926287105730067
21 85814137637693827127912364763077130292
22 21391089783939106424250974662020456383023
23 5697791593094488594376979108282957184166198
24 1617393860405602887894200661568595410512357909
25 488077805381190823171662287452768245168944705970
26 156219983018845168612506435102182917802083503547213
27 52922609617191999607693650345360176438595677338082024
28 18938727850670581171686544917454481716776831876086026983
29 7146133945836420075950037665475427599366836670405551224796
30 2838314771674408953386487553381792457633563984947173710082667
31 1184744143517452437116586152612977810829319134728470657744024478
32 518933386799267084977182289813646631052087667890210034526417437393
33 238182083699904681792036743385935508423038109092954564665509671910658
34 114403672326367486189704223854109398472478378132650470665024048114521409
35 57432764766187622722090697333734112272661923806811842504245716820030529720
36 30099111384960520694537501905861894003011985647245456302182961559090125308235
37 16448812379022663560250606778106997814430544953908798563256009997400269254993092
38 9363545771701276680477410354811706955281167647107504130922478705626046034964028983
39 5546670632791824967774661146506946915272473991878413952753701102970996349642439743718
40 3415809122803292453237620157324994512164931271098846728087063403577151956056949189974909
41 2184876737110672816561931541710847181122734654944134500048200401611334646330471954310333618
42 1450287079490886638764135802200390222646887064400739449723454796151781030983416660338357367141
43 998190849194207795219894357730732073657570018485369661828082797949595257277956459304949910167752
44 711804590467934365514127417912056266391606957660911700182523005082728768813989970802400321920122879
45 525491483845946777356154572938077886485399999090428449288427673346770336169579888040357489279348244332
46 401340035182802028377815336785203995559740347308047973727214046216007838152665981983610694234276528104659
47 316882757733715120754430528931185200124793953227773612005370282209897517310883594881284781107240077221812878
48 258484119341160235196468667211359232768166251664464038517390539032757684796807650815588713302405252634875663961
49 217690615461668892544483031803125307998348699639733389496976251449588372848420633123737641679920482719903704949954
50 189168374302627666737698527405158403932440677312776259045706351714882676544977387394435098797321312140809123324622201
51 169513015434258787226771016638854263938489172084455256297238853839890593892843741385257902279928218201143612970635479576
52 156550944756683029237126809091788013091107058765721745011520893621212968283710715444095137037412473812304096351509076031683
53 148925158132959307922340485776347080355655456895547695443093990331940124987709758488195782165947304725399050740933409866112084
54 145851352576526955382185187048289856675697935756512666201882875217866681139498432378343019292828591952420240394232195278484292735
55 146981051475899623834818571227809125023435528961103914149206207637844110620216301355733419307584279639864425975586433059346840664086
56 152337557931034343071432237876167034431373669496913594425288337249934517099878940953584721387229490851487925519785592018638138541769381
57 162308399662906941178491570173154180074184876507559618846307813548666391997494353155491242323552621066403749988930931243042788418177829682
58 177690403210342583329656130332237405448811956998951255482554019893161723517002133591318699651047270850999862532627738305991974086997400431677
59 199794330473436571899068636033437505709681233626769426564620756502819188159822961536553971587646377841054407946857713270048665551013209122982824
60 230628038061312603652579103425888566442940200686515914063667551847507889892198009626443519430605816272883949288303603706514714941962387609836880983
61 273193494463474763062652010238352206520596861392274821937728158217957531639986585255756074350736638791693952845522609915424618027841392531439211015164
62 331958021549511716775315375540103849812986119652076099478357708594954802356408757928211424827913666406189498437049865112605219974177569261721579627574907
63 413600688085087786654797021589891711407247758383562920015293919164496378259870028840429622691779883122701423452637839585425493688688476518720834486713505534
64 528202565055172158822704707025233006943081933855974400201479958014139602562602883517747720215901748341218198310641031167295754630689052133210848906253126637729
65 691165067340816323850203182210486313191333900227249359970255723917184160513552794528620604956699260657235891226388835384441441375876781211353820806847644934694914
66 926340517324124149782651292797916543649940080589551575141596803630576203363107618863681770457397728582866484530782816367895207103429780714119451998290834427324137841
67 1271209864331660563587770303225933623416633908800292006231842533817665973601910902113811272529672875852474053761124620396740807825161734565062777033319240205810927445112
68 1785566364296565785115187035648281755678119829580980579496114445741078250755558261190141695186306026645022870674993095373535599027267136794834993922355611632361133495127675
69 2566288394872908934585268678516514122975820116975948707405862081366644855431677438111488902851452569459900170552560858196764269125837895915447527498573785215882752317692265188
70 3772838226680620686683886069502345999926618493239295166320767493987232216123762122199177564586961520062343680506897803116655311677739471569386535900485439941262654811621762210567
71 5671925329967400250084816511613740158424146098609030784785976496804700550905224822064849618283528639873638733018309285863257734627560449530201875493568532677731760251737196550671046
72 8716906809695184225338551483604921714460001344547569231252375507303881301596432944931382601771778443491022080314120452736911533822747002842473902394148493005178388417312281244108875149
73 13691068809798819375540089268906005013557543090533381391024124499222489821690609006848561103065588186693067511877235791949367042252739694457183805084321308650480394990172690941637820038450
74 21970107624557714047726764222593106439641614767169448797427339750782991103993235806467693894544691139767329545416844826618724338553894404642208404343709634691423993610395434347881795115681237
75 36010317302212100045132121563933399396190644814094464313587184813145697628988308259794898105293039476439255493975874892698716029533358919005420369965261099435504110481343803371712537479687861128
76 60270499715768047155763966777676931985475864242066029672230566043634166239426921898353546286189552785716533166365463389457417146602503569695753771204210887070532025458743775120803383790658377173487
77 102979752118792088924433265354782984337624582158155432590633542881354445938862639397737797300600733457238349281267484320956668812755804162347727310439592272253658420679564704334788641897939909705703820
78 179579635994283493252899636946714310504524237105754587561752444361521182649143894011232829133284929272629339275819805482246787445577097475873665733986162822817986251019786053897100728649128276234946819427
79 319530466073827478789264409050118288081691711440640336187050272230953304402922615686149040600050083765045206446366525988360995763882886680902714325685140509593443516864561281205000400063179688269392842456302
80 579978374953343935495562165706147677104453802395949105004517297720826512165886427119942287850043416019805572043230163315871633735755446380420442331027578506518397358690090059012506265424425826866981501068765097
81 1073625032662562337480011083761511660105852415358795700439131768758198896279867132549734662842770321480051756396594497038266681478442794641562531139705308447400535090060812493809411736569530455297061029080466706114
82 2026442013192310541566861751672121779426247731751352990187868403978283306289775764839299300480749942451483111968716394143684394070231936762701494865400126297547777708951591034131984647473005216718810866882469311832873
83 3899045086297927502524567017058039073047518632199262623600613557062093419193003641807781424855651706073327432842270143214938937228335803178841395859294760333133068943595418627621657498768799236613728571251913652794165208
84 7645905951188089510494082817972223378766133155249355408942416010868865508736581244096307519959543388463948142228212001854411201951788359029658996868257092106892437471064772123834869450110789969671276935488971633064845866099
85 15277509825010132440944078222008605932338665482564368455530549473529259061600133331118805367503697679141469569808055170571862625681915322385608926126196987060429959258232270452503037840690479132498465753352378885970585757482100
86 31098365365051005620289018837860908969625334972066069272267352860134152972137208436117457939473952222905543436020929503567343309307331733820918361755480040306414747722333067727054948882308388787598506665853017006383455388143138767
87 64475457179137641167812311045573389621984272971344326371291108779627873240947491887759447029264372822567404766181026506665672933533827453994494185188905663396130173165869442298567717488879621232097358125749461693664612265410213786870
88 136124306834077316128027075310486527245862216972474325093000315313564227530058794423326422199401040635576959004853592355324304482956419256934142213187725100233603272863963203660218455771765236812633368805567361513442730481564495391562293
89 292600960024124553242061510491793146986839717733348376679602795666291301907458067275037264122872676223151446919899938223523500312004336663576590322296661696859944645925646727850622548817661576343886730151630147566892904273824393413960397490
90 640222486443719793475443805806118123968718428991375758717102893845405955541643870682750607109009179421398932791400296567819910487575016442378547781311378393101846463847130477658660906427521845509600127192556666049420955301164563727500244156461
91 1425670994162866166049919627501559263031984802511351489387275749285153964448042336416906416109593689183120563771743150872269519029090680821536405580219689273643918796331780493900062846140061849611487877526096248359592570892651226931363556427853928
92 3230433196903390314087374153905685294354761581280773553719043636516670158254658466878463271483419679542977950770699615049158422857299706267180703032539804873703068087581365710409273724919554836308881963505987120761553095665543226992598838338942937799
93 7446922159322781945675461974338698780808480285920636599443607939083264695598050536953862984979711295959318171981835075836514581427119098242918025011433601666434524185794003864208296683798325087112658914264339977331619296804962667778446459189099780523036
94 17461865495963187012186558808702253856344333913975139270726689696483298297170903084476860363643366696686781779123856705311950172601638312050471572858738742619055092788360727960661979294977587815586451282192118733457927356089582201816485999795474630444097419
95 41641560822076605243460725440649091076399307549651453496961318339320805875463312925800214423043031402411871949702434954171473948699851635892442469144325894397954549384675191036068124831133552107361219794331337603788047406049834905891770701365585779187942686814
96 100974612727830473910284593664246420007099538652026868460827636949571740937905801173840763769647173427899218136142426471010761603079199392176718386203745099552938267320281947223230173054073742218951904234823840286109071799642526395121453059305195338094660068716913
97 248928153934836142247263826690790703729993076472298607243055536646417143112613173715983028833940202316553479375909714479565152095317357879990451220247978420864804732559192607692109898416388433260207744560616037106138112056115275760701988606548720724747422390099624194
98 623794729720985699003778843621514711760946758815699090597731546227183389915389102688730038789993675636092606170078672147634836156338396153669975930647599812790865208899751626432173235334291603924118982081255477056725037540714406134270293806756530583846280489981993817249
99 1588714582646169545171217786062922836451596169830848332466482910474094422257296816852722512295340376072379529274551540075378825234521849490402449070923442169878534264995833887439794397298719678952645257957690237049791086207833042698016150005233274602679766806303411676007480
100 4111672908419508865022550802348411554775454686638320462374522820238919545705602628249249046356119357306991237753663041010685528296196583679331552510585065125410730242996409673377878233075629805138469428048979291239337999435957071878331881957769340416604519753254132462437665963