1 1
2 1
3 3
4 21
5 171
6 1821
7 24123
8 373941
9 6652971
10 134043021
11 3015804123
12 74896835301
13 2035155307851
14 60060014359101
15 1912775342667003
16 65386505879278101
17 2387952288823631211
18 92787780103004673261
19 3822149820074294439963
20 166370252948982266633541
21 7630279185863896475367051
22 367766882465977612188863901
23 18584469288829434822977657403
24 982524868173576170821575420021
25 54238015555435521284707127116971
26 3120702704935257950611247437164621
27 186841328727901887134648212924120923
28 11622617291081545096508073483975903141
29 750123379643858554650974561300411700171
30 50163772537751271201216223009856370004221
31 3471734224833528444086628118270953169939323
32 248374398911599087119545529265536205185535701
33 18348829581983672458382812151744969456809193451
34 1398353679516293475254244492606783513235364086701
35 109831012720649949163461584554803422425614401448603
36 8882768289992443417885735126006461902126009786077701
37 739137148495217639392591592168760730398937785812051211
38 63228531865076611124460837137854264906606643618607111261
39 5556342261968861458587775685450856759661679412280052811963
40 501240483960820275010687697455390747354393257469799543596341
41 46386719882982774326397105369246115232719199894757875659505451
42 4401038593338819729091145970647922574013462355252190489812332301
43 427826562809505207928038985054712525714857417644898159665942499803
44 42587379900459412400265289458039704595671925786170121541346939346021
45 4338662595011007610756413487123738748369025722348928838507346209245771
46 452131341127650694525878078418281120268290805044720336833800207152959421
47 48171396321636542603389343662744795530336915527690691139961655655482249723
48 5244707870494694199759112810851872441916888660974254326958590931716612328341
49 583258696499353558118475596238990935021434694030581028087771115384583007179371
50 66224349003789600697178028625243289887974812486354673090704133398031394965197421
51 7673742471248114898029689250554807793838843551213620701451792852547373511578506523
52 907096740147859440055041411771154455950458894198774593188638888245056253660019132101
53 109342138781288192833701409901723941005241250637501397893786512940878766118108484871051
54 13435266982435242907643775864804428260933382662820360224256199638069160861414622693526301
55 1682182653938233635828723200299822492688416472428887819348168446741114076877011023568742203
56 214544426642679169061470110968803421713701412027353505521334425461554726719863624156981453301
57 27863339074381322379162544506800567505893547647818752699780339827987458623026016527840435063211
58 3683669851546377906634083983305197664211522100986000129850968418811579712686691654098289388621261
59 495592295435484514716839301070970462157637542857632151125253961866476609957746507355942003669455963
60 67831909901859231179317585220044641221724252147701841889663919383826446801014852152795687065644495141
61 9442412373427577850579763057499754724078797933342503996627076200720199364935100074741514450969464475851
62 1336439380748460495849966556723961049012190527046778509084445790526687436516306599193728371010275153112701
63 192271496722472643678051570886427262366485099198118725893696540275935666403336088613765103744728534395054203
64 28110310902275937442113854225688182185236185221309192483105006011152891711256374144880277160910424736398248021
65 4175330594351050749061292216068588019294573612409347620206330360979353617869671694142446427038917037750015886571
66 629917089877195104302595498214512845066436327220087168483501904641017972195608599610129704207123039531400239186221
67 96502671861154887858221749985718959986545779128844337998453624487145550794235607179884903335209977294264495613210523
68 15009214649492482704930986706855212320675392746736656254756806847445755212180581470296487838024497611073018642446449541
69 2369417247935604946469252711139138748265407836707401569330432977709476955490765290784550507165103951613236806074284290571
70 379572901774569714522095013120511342733956941365771161477944809057143168195712068785324980412838938249529110107722530822621
71 61691709933720700670620531216696778522586906954881416728995035340223598392762586588708353401217917431907717682749573028705723
72 10170606986228281075681644319067819380754079912452859858497084518693266081309907633838561808272545150155447092743088309992824501
73 1700467804102442844498298127866871768300648994322351197826143589422634657230509306151786195226619965649150406091712024514940740651
74 288274921408425468478682844099831996571523658881900288234426739544920273559214877571548657119023063992312892399315965997392988277901
75 49542733298785096564778400058197944403068520662495929157973145831159789820510754481768176489186664888144891842611598355597318630147803
76 8629938071805673970570021021705757607867462448155049642885520140573725092724043025036249266336233890759876372786481361244983669299004901
77 1523393522202488284990201529067651349127754565787128472975849868079076018701670962163052673961352482569811699425296456640174058466398267211
78 272469176771454203067370678899050956215218385576046321496274497011482782027846226654242601042066353253556027959691990504097239804856869203261
79 49368463612170866620370804755384258413331161502018829214651994768005648078831268071709386444170638188615326222087459770267412219268839368371963
80 9060179462029957230560561997088673073352980002220104214123376643660117134022611677573996583313866513158217382632969832767922477602173517481329941
81 1683870789738772867887477201629230339251858838851014226859717352937719847268876851084265075433509246492513428958671991947388928458326281477983078251
82 316881635794003592251329227071381017985560326670440353324954918948265345703373812111893876732636489194588395422512865318432694016296319619722505605101
83 60371919088032510996215978450498096532110695390203311970117708585728504199538597093763652156892562888804377561972061783383874584746295549110284997720603
84 11642798346571884276345553833372497547548944638182083212017220141681207580586519177933554844157232322857209050690280781876565553436933393854472215542526021
85 2272483312223760869235650692618064404873407225226442337897842558090775435996573852256839773744303228308533316759553830367097760029585187156340778706627039371
86 448851749455525113932317843177849872335044472958697071071307533478200927978514336177507099725861695524302919532142794206105128881486825692970520450744484645021
87 89702273633077277717294700761083628389132739566257250823112262217875180784459221136922139234881382765700697259290629655344099519024494936390618627183293377803323
88 18136067040714285866309270131452682415338232858292919967319814117669559107529998710435420173688690412880055549965601453266481433058664549701394851756641591107066741
89 3709061961850554236668642777582798245830451204774034068166635803796820225257055232292442554021116361519712745845385626742491567451634294742731993030982320624070233771
90 767202258670942406011994615710300155918995694628063870563421441905654364716786988438422847764794826454375931622536698537617548396535106408013271244807353357827550079821
91 160481593042026437638004325083578683132168585162849546454129245120707123047828882966753714305726869422539569112944104900176790298400389228928479990758134762712302099736923
92 33943462197270500658816548482594831736355444581432438165060039009838668515979985960017876903098216466342333851695862045021136876923386414909152225435687838724068323493812901
93 7258548421543168961669745344470283780661628407538474684284132895152417814758468746408490945832912430771477539243873617825139550879207915916176396139115834571828864207271202251
94 1569113892337575628729372665816011293116087165474965963087836704115169395295589982604139362977102808652270733212404842282863310639466884277962691213459836155282015132742705941501
95 342862221089206337541119748088699149002344378980823596704866185472197511751799818334354649099580056673963699383120580873280202265656258231280151565793926474097698836977245963265403
96 75717415532197354921742387109345773492394509370843236300999268511506667347562428747115483516467232118899803194826806997782927314860407332540782797774547675844850499081045875164332501
97 16897966853371452599007536053803033685061268595053567227202084812722197922895341272262504530260401474760236330852494466750129380252102640083509473055936833703591170447850315112543263211
98 3810554718935892251069193805752331923995600872875611862671690710459188910193188144576459399813094211125219628870650309266564503283260443930261660787364529389549190375989349166504040857261
99 868181557474710825907833327091888820172122883158029844402701652150343077635003630844503986579113916965220017864039810069928425286989776963487411821883498634686340342969372351647269565559963
100 199827838352002143908958052313494974891708085729243727866014483683846212008313241718310337184659856292849804531125782295921465570168006914889977176330117630172615236707348796150526028158100741
101 46460074261171839969560701060865076164619359751651743328533628142784308368527246996575688818450217195910165230581652392170544158289220331357869142009977226174370856638509653496352185834044112651
102 10910347131471279374267413297008091925928185541197422291251474021215796930322065502800116219757202863369282100601645823706815194469141601678484624594752611418695978655853158788577045972354036209501
103 2587552360485918262142422632141348022854375298456616407261356008399421038507188661965225618959203476420178654524364241665299365554044914580771758927830238174892098990551565773289541920738717004899003
104 619711595397533557507218301751100204269156606081508494209445003928491893618865083735863311968034067849456420823377739007041918941839006278670031455392250359185597346736321023797333405760640592554580021
105 149864510086369241233800630858797129756917857353888485823115500122143341810863027045795743552524712610258326601686827961487310180386477837969526558826872102115146032899538329394003526343873358279258704171
106 36591167696623053775956646862655984607670030178817827639656108614342746498510195373920109994489989146029989603525399801844051845113585380674798313200847957872375577876834020345811243732921578160858350135821
107 9019498627626038134056479789177077880490333153373527439921381262594697501875521732611451972445483549801475679043686871922143883904633336485965499687226407693608541856669562858006042644068215119503746628828123
108 2244286471849983312373114833933715180195752544915955270429887311216650590201247008933626387877575150670843159928466015506264307512938447166608390613094700017815210980546779598449842165980780463254636822014979941
109 563671126167041567406689231611415606473969697414271553743067542991882035776382276566438572175587289271960027018865408633766353084667176222820245598888578842268016694504586496295766353115905951461376066168528208971
110 142885260106817632205343161146672387119207058438574156821257596056144819230707038585581342643723356223824638996540941854169129927752548870014095676801290127062871623342865695117288765308177189075426171817962378169021