1 2
2 10
3 44
4 377
5 3912
6 57214
7 960808
8 19261862
9 435877584
10 11123320200
11 313842837684
12 9729290348250
13 328114698808288
14 11967567841654610
15 469172063576559648
16 19676848703371278527
17 878942778254232811956
18 41661071646298278566892
19 2088331858752553232964220
20 110376532163863365365631186
21 6134716369956918504571208476
22 357686437257921004701185037990
23 21829580181659180763189352588344
24 1391724375616488988914606645472496
25 92518585385429712074498335520426458
26 6402364462793217979269542640003347024
27 460481353175527718015772278686972805128
28 34373135213385810853654453745198821280554
29 2659389230059825817939036365257123845286480
30 212990826510257984920009528748583254835703196
31 17638146601747343823897664463361291914579558944
32 1508646851801319257575609261967640487927150771440
33 133144728840503585507273892746711765715476896134516
34 12112900691106883047644248611390705552254786071081620
35 1134934190511623657597427652825625784411385760688227928
36 109426997751747633166927848204573030787871109758334942267
37 10848333148993832953358283699495717194630934863463816093736
38 1104990499334936227021122327070916464906262981672351529157070
39 115558177658441487110409277969325164457602853870400483715617040
40 12399239175546232008722805174708501436538276129762445034547417748
41 1364149571398529798681234221987429912385536563415692269183266402524
42 153792667729364038688489201809494287801873491315578662901224459010524
43 17756720351959559603711014176640890066839206885179046523389142608495444
44 2098466238062141713866951925175223618261361960398288921906852280468837434
45 253701454552507989710526628046334503638250857879478165608001386830582884108
46 31362131774145713914303320977393464687291094199215596203363831563011826729634
47 3962226964844110549246357929331598814787439355721253872373680532840550654303408
48 511355313971194352370732875009987993895202158918379609835855789631143638463378074
49 67384927283849124819680161856254516892858699721353470421480589450717000350660876508
50 9063045098980877935045028036621166177161217160542611161286728461401047253217955506642
51 1243595531196541449062657952994178365762835534756472270985838037389378187992586316246584
52 174023154397154410838474569476825934625291809006551061003650298243357881079149593811277330
53 24825249091273148904256022030106739470812942611929595476130229550337811390095419903203384088
54 3608950460954236411316761333301693469054710730438196107008337143610261416626341731850999858812
55 534462023810765848056236040145467457600565864268979243649236266326623821925670302775791296664624
56 80603676228078658049118720319313640748170726301932997558028969384011401845143407453592108576452760
57 12375239196254781296616392346818171026127909327972635084602129317863341362228698600124780138452124740
58 1933645089379166319570674600168650048774439608570190530681384780315425396081761695586615214404591021280
59 307392102165353501401195644459837447284615374506977254390571801020108646165242261031181264450684027469860
60 49702045404090770371977755175673269037891136529898129039491764521907718680970405490589558902413119306677572
61 8171438571921709503631694332409179108444588272707540366864885974886609928909763474033180890848821297703105584
62 1365672622941631195188735158279008750749047596360226025155478768595170673946878999683876284921735799550743603530
63 231954859513853610221511810923458250870802953350703322370431117293929519983541744103533577924283495020128134583488
64 40027434866178518567059787723042234775027027420655627419646113670321559498192217789937031886877682108051241213857105
65 7016193604835310239708750236569353052265228394587094617683103204913809807350519142074198783123696527967371517881763672
66 1248907646666548770380150294638834136208566636376151170874117280756266383225492811899528198438565827164002195482582459308
67 225705762973305434037002093607451689538841232808027356767644875154559884554649078854722379375617200336186034588478083372908
68 41403797326726645752146264921327182676410994884892640360114561941758243197929524304619255696116272366594688774595784639189554
69 7707746787342169292961007910240523977737510656543200027481585896207307064609581240565673705519461431708162832265331115463741628
70 1455833639520404405797224511857323367918150493275839464720687124750295939684025057281209561766521718888268524578091004022760374100
71 278935035961796773481111706293356267902257397875152170253950467228430461798054518253785434117615588622850855595397780231476060425064
72 54201822639578365724657016439203091857915911488469465817082191597314268470396246684119603874550243642424590044677729193957119318051638
73 10679702440512943480378849175231256074450481599882217534343678952429709212779376573910413633453559979725416497366437215479829706590652988
74 2133320563853725577503801752762478509801975071504235967693260497207407306123685730840790624088639149959219739653352194637247271208898704040
75 431940869352627195809397389343203471063415229503758955860303506117894340902347692500105054714866662650261442849833484810549184524575894709660
76 88630937320422872406282063154712243535870870242993777662595546351753768819691546581819673466963916321113644315229740636980208041821291840925338
77 18427353669224700989530989124972152406331184905334246639787263236676929361643720578935245022228173179296571715647352700191493638358173398628027212
78 3881350718966882836971709985322525496987916864466350335267430590328391543159299216509641832685329655797828837032046779930911269610921366655161702684
79 828080772161705458888882334822782553273317437724371922998431202919785269944066590777746089115102531967907492216830348981841537970780206456443023619280
80 178921221749709805527422681618405703831060411616355834799739854943855149935072523256399794205724465744704484340859991304961927312719705204870941711604950
81 39145474440949578689322318274950245922307433850154431150648553588278903567723914803609498252545254776052624272753271497883193554881391298111196790317056686
82 8670911008201083073754850279489332913460714105374961521075564683271388895296937596207027337161511334471151438401603987685861841876535947754377803028129285100
83 1944222242148274520971106541695870590895487433279973862205975679440878930407908917041690841433258953463653552495219839853463134221452556188078612934731934746044
84 441226128837293299738114601862300561205881938093986970568915028711570310330897346771131112158187331672564247846947911149197467504508310365372493748733738982529684
85 101332399201411684012298747024844114934298935924956909190354981957828527903347784435087063438799029570973419037777339165534692847033060669079008200614730362847555376
86 23547582789210936979280948810939374532741447484117127776917630868923581679825018204737316289157847797309867462210373619630658602032551156296929211790634543623804605254
87 5535996147138082907924455392006540560782000492226473338014606024368009826852179285474453454303269432069291467912508710423170672178885856564003563375824300364461162717808
88 1316553672126224607541069556633637700521547947065240361715989748499590932098479732106495675875878512871511883802497717077670130985987065030066290939393433719387359365574464
89 316678023647244578084303950347253365455506694245060147444633444165572176653755941281379009049024539035179315240096520440341380371693024439554702853549810694648430183599116140
90 77033273304808711354337926971421754132814155926276930108526111054807707530435050323094032662032815986662868570424231740264909662058650191756995382407017830822716697151292130572
91 18948096335900452517102390913052659701802595756247987907331837931392034211786445130096846469069066365957155019056740294104768239412647674682653679434516899394627928758736511240264
92 4712230770038022758234603206327973485058365777489667993765040225702527474283761373471885141704962561992784886243807547337326144002978955295830291215418938663373831863009392493823210
93 1184702586757459908356904137618110224976712959206517318066919138527208903969207054404190703173119929728026695604811537948140529230525042415144196963739409582079879371703138696496840396
94 301066991945113195409926161709105202529816042395250469374993149634543591733406003064809202423389743779554085065803084319922992912732498580555577891818025053537598132299716922234502839450
95 77328262868220816885376026592316747760774495895645120097301868712330083168257818209897858506340527029695643836776765684380619679338302882068644216850674829951408129262673388294029853103808
96 20071785147266827028792716435938676541825902975204021956423797599069040788239861926826069478548523559297998770997734323553284929521319604390877901197609939596381204128005979862647033597101036
97 5264519334923761066673713246835480356102456134117599760408155224610490801159360778513791519432053730682788567273824281339878838309481328096306320458163443375119172614693384439372166907428304676
98 1395114200449749500663684089888224897960968653965676361944903656131665428621920911587240536024261747185578457701383725925353245733702006190351106884516059304306427254148416020941684383130850548648
99 373502389054315821357771455686242230805828649633774230218269395600399726892986389172371919923680574724643034411518891836766184006612562186277396829193610891531406371001454283143615689130203576977700
100 101010101010101010101010101010181506111746938949428737505630858305592467807965081493064668591451604973789648505875697857199056957852681445700665700960437064660777453733122704684553593234608475028054219