0 0
1 1
2 1
3 1
4 5
5 21
6 126
7 918
8 7767
9 73972
10 784751
11 9144147
12 115883755
13 1584170940
14 23204993605
15 362165818664
16 5993702566315
17 104749261905895
18 1926269870412241
19 37155958512895667
20 749685441940827386
21 15783243142166081008
22 345955075391798325101
23 7879250495259048469777
24 186127028096401889559775
25 4552834884665608850099641
26 115147002474108735133611657
27 3006949105834812440957467201
28 80975611600559257329067298052
29 2246111094854078569200475793455
30 64104513913563117741632451931701
31 1880577925308695968504202936400470
32 56654488314105863786980183250721547
33 1751214948477715429364111228592707412
34 55494886589459628314372187184171605829
35 1801536872238299454789796700480066167408
36 59868499105800374036208503772162561324612
37 2035285100022783922408492609971554821133006
38 70737085006443928596261060251740454339933471
39 2511902431921109056273039186571340641028853917
40 91084574167972171153068641330703082371832294509
41 3370847307642754713527385371272754196714952423829
42 127251585579710186849132613529912811817920438759059
43 4897855415713901536383805258781720499097457887866753
44 192117256743941332901157565154871052263401150560726646
45 7676318730769602032723644746014387228920102731984751865
46 312308092229333278758352209319258926137526133666912258380
47 12932508118856866223774653142761444114231697447370356247731
48 544860018044456761080265019993468657925242803117363082193947
49 23346961037644783044019000247647221152091470114945658850192710
50 1017106284494654676595833275481105143939929534504650604495269990
51 45034622339900161432518145082032847063132136335991268869632063092
52 2025958309666139528858850278504491013951883738894826257489977899767
53 92572808355596126770909761785092512303244070555522534272828045714719
54 4295124393831756506424265078933852465821976301614089760552556023855708
55 202293902398526775138831075881637038476590411932866599202039271945061925
56 9669067984477999325379890777292479538250071392958549434070082458565969110
57 468884264285032139472003479744604398995274657580286973424817262311589019309
58 23062933314503694902156581281031215432555309226206390114293588215463712370132
59 1150333678852045847485843107930065390080073631483869603070851491190748768408878
60 58168764474542955849136237269598923577423052564396030440675074214764826947024335
61 2981346194115709636619642308590774322402941062210816999166371598302175185758717753
62 154844136695230243675655558258068280292492454587917154970592411548597433733986934003
63 8147855647521329908487798865452582729475002222024088083533847735558116299488215289288
64 434277725076488174017506874071821112049587093774180649230227499813677477742084563262737
65 23441198150369407687499845030281886629956531175630297245393394212311304180400745966313393
66 1281135886531462386069680499250137533176589647624063176566841664230814089249298530027936784
67 70881266631114396629354970373739483873904542639251866769944194630471049132805930490401194921
68 3969253871106087009117494983621912542415092875288199442234621423864810454945043054297971705714
69 224931388737472886143220808996477210636172587391921033287264474751258941864576039207722995336137
70 12896740637755013166771492862703294691445755954208740542206591677079951514394286350135606595551306
71 748041515455871960047270517707577936810133824960372552473912373311688706514896817642484174737237806
72 43885038457389361620452053013514110360702866926484862038364612902537114564377360896470045242880093196
73 2603655537850436928374628755387963902279143809514471549121094119904213919199776065361659872982343222988
74 156192424205721903704489605619957987765367066442137668955211196704738091352850407339771585200371210278324
75 9472852428205324291958445457045083717363658014809110936496723748140033557854037013754204052257070062179927
76 580741258593716703728556358324537450851862181745513212327716083235619645934319952174919329173178206500402029
77 35983559597053192403021494826861627392050887483516963410492141252648933256322835770586721861162653337876964021
78 2253124286343287040263934603645684210481276542726751191591894701947489845839217783815941873719624742150352590396
79 142550049908867309184908928029453203135427229781426968464910384636658104657630049715624846042606124256411900405075
80 9111584600472944783127532617012005235849490470758936763761309659449708061114712915191779125455004769000045424893894
81 588314186590325456751472130490977971507966050757286188873285459352596383620669615536235821611796588533561467138574973
82 38367150633547045905441742616411062581074066772643638140880071133050951132567429922626119615457047145776590691831878988
83 2526922211551599128775415303919992065507471375476414616443499178178887141803360560552767940917528324702147089295814386103
84 168056327251505483426925482650354774709016635248955772782829657514506469209052967396880069275959267330281708588690469128048
85 11284916330187977613482083681395896247630077199502908180362355146016594295579452030609723222686611617343366060034064413847483
86 765020908987339166172561482192035641020770718237515918811205999945001242083131962708045126037836982533913345245528142243011102
87 52351835488054327728323778137180999135578472622036473857982747278784366487193555784581265381375314329799902115489705666170179868
88 3615991819999919560871879003210909476669936076499793901616249107624772235721796427961974185192873230044321376239815050050151375213
89 252065977696124012769518706257802688157489151147812748285413926510762191606709403659738678980998464330674922236940782263986922247013
90 17731589676666487734501915702613656742185217344227162888774610389210699235595700023825823767228682241743416206197526014795082582162830
91 1258589633943179938234109574575315083638582420885307237352389723078444969699757289077894351120637725592364085753465686689879347690736957
92 90132417402490870569363314072343855554229003515995804316219724095601877240760273370388180307088830212067925372406455810135090677578886003
93 6511732786930628861020787668972833432687708636896684596529471616688278442720358736686171938582561296208906068984178176643213861249632190438
94 474558768325048842342242532846896330176870077473171457820685518053649900387258617829907767481130010402985713791953665085684756685354950490004
95 34883607193122306828999311639092037973359841159725676923217796312952848225642908785051498697653839801670175369858397567854869215058423443902854
96 2586137719915622843749124616039256324934284680821850332529835016880793132563964828511196203171850192329924143557137615286668986486885939677918843
97 193349266735779830940496588051759976073627604867292911730427811617920379772413907888390389539635480253614182801107319018315109794388398607074785520
98 14576611153050846305161825689772324543794761530901588393376502058249180094406213323243756025172326580991696256659070232713206622748107536566990901566
99 1108044179082343062783062702271551167651640570059907005995700948818068943187487605169380064612039454425821917195938528764207832402644842491137168658888
100 84919633360382180855254583571786588512823468230124919944666494235880130638477135781217430505621284054219029203483006455656486759462766211005681574661435
101 6561066686336829159101258891647922647843797068620480815385180443460469183635319304992033792802737462226675107165370620428798046083767768817701173693832200
102 511000806357756392481213844258164060680043275568264800123933742110892464067691244766492805233866496688492545777780533563706120866044708679523554010980592232
103 40115820290464211956952637148145073390291102233130237245595838808646802949464830859989299232285814790201232991237288211574839902373154660762582508238477354697
104 3174121556865397349905950523808380027862168941973317739739967454185859925045990342201715006809068448543510144708759224118742998467986471046990961075495176431401
105 253111972207012683887775991703383668278775327851468121301167495921271024932239511599123409738769443168805082580152348056396771468969630872804140383525020501179259
106 20340010386368220131871791468453735935890954720687886870092194516976590240139160776761410245304709715345128598242604974857358373251548494384625992058001930244021829
107 1647053482529550111924929695939161470089738446705750621443916557626093128773865331711085945424663818360182236251883047663320026415004089787287696374322146149405644846
108 134385239511088115108369641118878094705442880462796038964206755632588605756303308660268570505406168728234541196756815974709572062741958627672636032064843815118631208904
109 11047210629161650467234572587928994990282925250314692070621743975785066898981081385841656644971928526663661056292013760994322424323186298720730761797183419025529608957590
110 914916188739160669202237405055949040905355501721784469396909653166197643697297770990220099114941176378192512242192344377488112221057121599371025180124506637325672120695112
111 76332337126929515282238894257062750547328145204154820844022140796170021760835860273422130477298740458478368992190499035523574465528123766197114668915389047783052894427097015
112 6415135885388507503476514950771721161955838015695787967738078254895349501562411240555797518700970839355721123196829604835431860341499355216731610109814854218626968273256085196
113 543056739476786341222313291166267321831487818584854165783089453780272025058084904063913468529865437679570859090770751905966972326887793301879091109636853322200382680468346130730
114 46301930165611734621401345715293367767137642605752131101241815782199687130102102849598571499068371970611755224928679977930150857642090010088278490452764334187854120344298386976500
115 3975946216689093959277161745825721711788902749400346815982860291382041214184225631857555719951797194123183823534618137525479899472452346911214358443619081997799885355902291135745839
116 343829292274072996900046262544688033725981620632905065824620780720201427046205095140523987536892989322669186868369296763609561272886510476863211732678948308287014108271061843560446444
117 29941952816957714329597535439106785002810306184415865592385757928884683555604857139713349980326966213771548808908779269830014844219070487680893850897755984547919080220975769776801766331
118 2625588145204279280136041270393793813346650906151174999748678423587340551692252914550301410866573340477657031579491489550715733785546749690480081900173707465847714447321906652430014453221
119 231823313974807298596434531947978999038654254706178039964029078814371469251996336942709775882902033501375298573698992300850627568449824833585074578361671381467228876951813306048857199889167
120 20608522704026114143943503125701904081592420930699797383300218413034036917805041711628862655090667475423816160250998381031066685244632465003093738363544600698139293587733634167833482147813230