1 1
2 4
3 21
4 20
5 1555
6 2604
7 299593
8 820
9 29127
10 348678440
11 67546215517
12 20345052
13 61054982558011
14 281241170407092
15 76861433640456465
16 2690420
17 128583032925805678351
18 211927625868
19 275941052631578947368421
20 174339220
21 209430786243
22 5577014881186619679500164220
23 2416188001540369790668625856601
24 2483526865641276
25 1137211521197188055
26 85401771125012041571048589853140024
27 667199944795629
28 553676171523657007688197682340
29 236656473672010344827586206896551724137931
30 581646742296213577285293458460
31 1473287940857765038511779065238188527878964257
32 57906880901620
33 10478287794446181828354768717745414932814564981791
34 125312685967532762314921440818939108023474325045792
35 84434411844219464133105933136870153762037980658618485
36 404219867454634772406684
37 765228877652911793784089084534938676469052182667436745811
38 10277368246415210166339426662680153131755622502228878404556
39 2342150059825164933018725693455581762269122665
40 303941636476423220
41 87184052000752945619495918794572855873430877217618337535362098151
42 5413658939124572844732375372
43 1083918511395671275710996622184131096980010484418925764955030108979581
44 342134044834747061823900158889563871070979504756150456620
45 34055456463686419074629933936673537413749758270746715
46 242670956528485903201287243647686326923997307981944291184291891429735266644
47 221942410577774520910699036014880712875314696532535559849848289487952871078193
48 74014868308343769361575444539388
49 3640937991596836431271137677167079429547823
50 10307550414640226620729222595312425454042150440
51 64357675442734604816846875826358059868536335707381584718835990097262459221414492046597
52 42700885562506020785524294926570012
53 1237637332288832718493529468040992562068416714897558516146439463054700343714380841457855971
54 1027984282060330130021881174158166956
55 30636303030852999766667062598885943947314936843796105092163193465
56 4291802240783316771994361193988348012360180735341753867940740
57 25984443800297855113405360219539486561937216758
58 11948506810177030217422723637311582206507076151933929430835330010450657506953717905724119985806452056
59 13806123723358547313368009116885481317983291010169491525423728813559322033898305084745762711864406779661
60 8467031012327056088703136627536941696207242080600
61 355273835312599166203867472057897771823186397081811618268351798696800938260797994488898593108619648207907051
62 7907843779279073713191962257170173330752827360684716484062792878922525737654609813580497636305310933261069860
63 1350326852860866918505454791395905601
64 53651309692070507572778892020
65 286709744413808257659081720238916655908766889020238065801006775214267531997718712359629100282122830464421102463742015
66 11336871958151131061602376436326727794100724149370504231962523984841656724588825543215368
67 8954108418409741728374536747797101495173519186337618096283129858422219336379600684983874553445615993250232784799294796693
68 82345343240278926697014314962609837743182089414669867784504522327918714340
69 297108906024572327713463926204287933209269945629909040660971014492753623188405797101449275362318840579710144927536231884057971
70 33324359650565517762428928623773355885817724709426665374981381907432512995007409745141415900523342020
71 10455598503005085980834370136943962939151134857806457662415794335735684438657870324666835653616820919636247752616850422993279014537
72 2941086622410765066209453127359867923789554172092
73 389576436058021471421418416205632878400127093691452288694668669281108459697633483627701697730309238256870907919802595694733784833068551
74 10391061834012593656584826224549330234600468583669184628010066007769446801623177207047970021738598899192297132572749723169564038844959592
75 27160479684459814483579275845458375480686245248879150008481872658058417330177822749111965
76 2006861663376049389407497252515641516729988769005674361847889842116336669268342163685144502256661247706128128907990140
77 637960341710533010679108641359709335355899773208976941779205617577536993863709387114044302729821795851670763901168608992230708120840910295844731
78 12103786787048760969187987536626045863999404673160712975788063217059492764802963776474207176336
79 27956440898392157113659770581375292971953859127778780982936806982478161012658227848101265822784810126582278481012658227848101265822784810126582278481
80 1847610367679324041451040127579791220
81 72172920362019897195243695442779408378070742863
82 38190706771658125550558359292634386265577454399883462065492825305419634218574033906104795024057940507775537065690552645287656015723304553437061102940419280
83 62532047737711635450413063885099655245114108779748711225875078494974069707535337019121973225581223977788064934206769128937750297294256002326463215947654216741
84 615461765292431305707893372075865218426943534896487281436
85 3183826769768920629973086601267014738591254662188500740025435445913063398424078602911311138865859445541419045468611379083247432419963671325047643749364536921228035
86 98975831778123040198059241280080298307919890903446283395230045454779437935095121035395102139215528332588623364862536904900831249653261695954803821392530618711959484
87 170009513446051731345695964918667106130972449838044387136273704901051768673761391824073513709403191393639620473683090548254800477621930402315259197361009810763343139993
88 2575225501969663678402533456297629879971285313872839395794508421001244867768169199467724185181357391650715190593420
89 9510280654914655722757768754134277372087990187564943411236150529957195673287520352010112359550561797752808988764044943820224719101123595505617977528089887640449438202247191
90 59033584576091935781188244666781358830922202449763851227193769916155315162747113384381406460
91 556738039938329720963445558289906949609693494720788297819228071094345286680351598829701029317848251080543287572280062625236997890578183694894165550455315151401655616190873260077
92 1354451442276356785093311496240140595689841219542501861820241781774088097602231457764421674014786352493886298906236345783388910406400733019994652789572
93 109632131518792414763277790814122102750355582292825378826589994211520887846059916451997582776442679462605312476635620158205750168
94 1159496148741343740093991283626235539338910550789492585458492838716993492168447489639611516304152772587257138450347745180530375474542423766545214534110361567939325690642083359811626692
95 2177928075875306752256154127135703111261877510213973819515953032768375296721197190421811438328459925983712676927584109418040876394973539161411319446004766949264020977456019663650052482145
96 131476817536835300901954760880464371612201072518170500795046488444
97 145263869267987244967064149300684801901599422016277050081288611744550965671217445109510625020359417874030715345838911339840365382689491195875493664039086920928932148803133645424426929096580191
98 149700224065087098992336244700813013901628696285167319756804075558879283893127373515172422590265800035754836
99 417616445483739599388504197255388459603904594083120833842099606215791914748109796148350033457897280042086906879896962483038163128675715754207708806837
100 5153775207320113310364611297656212727021075220
101 731637528773998252263251758007179266962612441684888346772270579268787614110412408764462444243918978017989091656529813396799898418323777727160164586354066733757423926294806901042169034523203320486383251
102 306436400239302890510278518975454361244933899490169104628593662646520072464156110521162479501258390612581978820159092159556769999261293788531831666535022212
103 55156502945970901494602578783797477562577854170803113366750675236360489375228448089240903478358682637099206735953459555446409434101141665551220767375651442828997126411741022767735256120359938446579914826921
104 47407506323378113305993303202090518610168655956071094036675416506253756
105 25787478553951031060067096206687906467972815061159008325618299670894915437180297833333095294867369587959367661471387386802215
106 166249304128806921085546226928819191663817659401909726701110794854762136791823199997496933002807055757416360823595770557907913248008710368746370819452470515948464509447719065669012281554781986655280837472879661704
107 352336843611086121598213435034903534623413147801813254367930451375439359657225954407827879790178724627450934511126102944808014623186311954743226943299959892985631149465481415721476729897847147288698268979595291612093
108 28532295472403494119347821371628552867231135529116862151702796971356427228
109 29810975272706448927541264225402044662037764549348588107540130833841449035782582596846348944014225027670687535201009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211
110 8419442846361706099635779982041036060925202668174799893303684265427632083371771656836982174724566358440
111 9009009009009009009009009009009009009009009009009009009009009009009009009009009009009009009009009009009009009
112 515747861271795570710978628452837575025344326786084677483149845037364892827503254851298548332178937635307924497662116873540
113 238325085521413622307760708504500659961003677522021011050635962492479387865736609784904552198914139414617919534148661979683983537696908834607739343796480962991073543152151013763554689869544137404752181590910289517168755197794860911
114 19242952608908872708927508380427207695541222625500768335970571280489545205111117567795004087832
115 22489040198800617893349741499492836544747090763936352311222633550838241956445731170208700175095319637566744245156651167183820205637192934784784320036391047292982254001852199109406451995515771579536067344195923465343809274067574149962565
116 465175561635278923472121135769404614410100383377610026809289013156954495668773934787052872817302974662147783426961796552044664528826091899280
117 6514065317666583682603827018632241389866699516445001900664306556376393351904225135467385531566114055738821554323180887118239131942959329315
118 94199734499207328304033442312719497397316763960655759622398788148882703853928109854400770481862309554034731020068435936926083729131229413190255369254962816928222241243134957535569404500209358235995093807732158643412887325204561017000431262556
119 222341902925793900063142011243456385328672415127536554966822487981906858761830331169385954856142642675466057786460631293936469620168067226890756302521008403361344537815126050420168067226890756302521008403361344537815126050420168067226890756302521
120 2150718424911243967065981811776436530264092835634162899260671653549398778644311977196838714132880600
121 314880235416231757973719132617179224710093430216980694703427285459335200970473103712280803505360357428660030266842097343214491191
122 1031467023513880573099195630943803190112891157968896778394614852028475357861463181457400495846941303263160216907881944711763092726109348702803710473259504208413674416212255839321787931245255257678680971721039427902332941490502697311309936752639664231320
123 2517457592956103658450438810495142646131945355583491721596408554910239282050307672920587088450009253075372786075852076970088605570128266275191818803735040048890908783615516013128336050666501199715736301791209707705819752491492948124363178352159276034695501
124 1938553790361965048331758662285526343584349710010854269463830951893152770816540306892696775366130967766016248203218099255641142384899786398873553071761453102592797771267883507260187123271809841384366234574514119074077460
125 148592293131393721483890866211201622692237129175622675035397467505757619379957675871931897120555
126 93293202446213294283233058509702037922116314029530755675297754466541052337676759750124
127 32498433263758934938013028107561306995499958540607869225391283773786534360034747753101455209624580948245226069959222974832821577233186856376140439127887523185801346210568718268253661274386469060840565508625196137066192685331665953422637604500924980099011969789476993
128 92110817013582681027506819229785302075611028064655008664820
129 840823058932219841992707303552498844348552988083283569193038396400856928111562091825985800450070377196565335719793161025926362851713856129673995081028801368128752604895943466740303022806002754588744697025519264088112
130 7416167675780848785055859735158263228416192477845464553982202040829147676972582771052357676079829236197341583688690223364313798644886429109917175842010566943040774344898137525924943749090668693972645190082132382444161300
131 476336314702136852981518675260159269163704105651763170855739365576249853878245995112127941135245597648037815618066045848542923880723784151144759599706554954608107159991567208597178767833537243698724627326608841600180509122292722512377025038266436649134947661737998196204351957
132 4241313971251944204834095369558836911360662506788761029606041012197297888792795838808128680087147070743357369649889052177431795760932225347278166018320014797044052457314578604360
133 60406898978160362233478411740271903238980024729990764172979098828542063648953088077674448741130185167291901514881360842336744878911444095090442906387076914874413347386373484710536304824526289860331342002009435332961112064656470228432446580438921835430067779060629806023071434016691
134 2944523950780313720623390115873115566838598898023215752105766992376635564463950194736451947703590254437197117566285559935863692343383901609639038451364725876433710866120206068750867399590321370170255844651845223476491634791211092503129068826963075198806355709069840200849376688261292
135 26660229893589311898136524489991003608116723664011357825782255245107185663238446638927648510245279153481012803754197897026419354402929183342272682553275045067465
136 43998956368534824176117070468632616173928014733054251643346420731571667929627147522916732480024723268414486625509725447484779240
137 1063443129564340655532760804931730430703920076274545942785794624988362946062307600252620906920638618636718041264201866016961633294012908965150076989724214589551876202790001296994457495840826917493382697932084174947993136028019507563548915276747545612514935598977498844870456079883620892183111
138 4070289585648924089381356349684060274941964753604704950570395136691504944599061819178128848017846419545025177407727839454459460599855814760904715170885567805013412014290741940522085156404629344542590370848178779199144617513527376
139 147496650834185773036661139762230754101569862938978748579531050314335554448716148711769879946098455553519508705331567771780709531885683257630282263553341102301007194244604316546762589928057553956834532374100719424460431654676258992805755395683453237410071942446043165467625899280575539568345323741
140 6396483549130795537562668533652245394147457201917101938875416061851969069303331057728305316578913389197978509157025913642963721991078616123732608449787940
141 21058985490106518376415673169149748514712919341691624253829392165244978515471605099346433639362428510195708900704105862216650206795418877724053532938817766106054322503686461972797061903709343924875437055209265376022987797105107091691008235317660802111254622345287036741746276386855978343111385790430651
142 1088493030585753289762003396192761404709526993167315005555867722643639918670164732285200561615160239865174119019758589753800767035039049115676272304147801007369368498046136377163651113296321303331156024354456687050105640632888637650112554363278059124793768242905253604606560507416627006407963873923141940
143 3093857681684530975193405997054998755522127174327741216020357944154253439593555565051399016190737535516104368785960197774116768327283613921941961377570679775318583062573193411071091220848491173107240553633420728173946396684042337588206062911599560517705679071961735336866944336852998680813084535982871470481
144 311399658738848237983051018508870251395613764861447949279348507531064685041302355885919597413804796
145 467515578013735820768302121915211661893106641186825818907120773381356453880604869883137917186883453093324090559572321248439390193358839889087217789239811186122919188168899857286287978548718068538869449983354765238113126328519214438515274104159939926859265868118480505552485078520184640643224750630679132470263695
146 24852808333189154010387944284488239563014839934733746320184389721696866845550367586349561394740379314281492843852132322169684526500827568682858758518845826477478399961024459312258469165459132959246839855687881568329258422385774150244212821958917728033254643352642164280150908383378389013247115518387458095811817744
147 216521681158002347605064380145554651472307439802926897389045540960287127951034939007589
148 355851640322247640588430954237225885255873307629777679949244130440726883175408028179758061951739858137852613309724814256401850629932979300754698686615877940306981055587301635993335062881870020207240761145731595190707680
149 11598753823212281637337156457183367107976332263820238831503321578054110962957859011570013331941971287446880650995894586123805063734996893941642695718478870846881162400213664010067114093959731543624161073825503355704697986577181208053691275167785234899328859060402684563758389261744966442953020134228187919463087248322147651
150 10784785571841266396156495931529830155061161939480179916878475562375575396793261903666868492220473630764398876834678095441497479108587830401424378672554460