1 71936
2 1603680
3 37234216
4 886832036
5 21167182224
6 508700005648
7 12196560180032
8 293794019734704
9 7055459026652800
10 170202461638390064
11 4092483758218597696
12 98860093596403529172
13 2379927695576637881032
14 57570126897503229114940
15 1387608067890153707153048
16 33613383721463404253390072
17 811179394996154882388428008
18 19678285775036431966465768884
19 475482744339958890449456838616
20 11551599392792057431074000494968
21 279472548763181231271780981750696
22 6799772467951132657594746034427708
23 164720030930444501572004528829999496
24 4013829984189365739599340086745939016
25 97357651524204048450561873666505139168
26 2376008018018455795297662362311270955260
27 57705966757643473317887326243036285662376
28 1410490075517485285353906270513671614715404
29 34300910330471687492936375423605776603953120
30 839713074948613742450736706040941583013751352
31 20446963641353457978302142750466736233913074320
32 501340303329381668758363255235770196206847201296
33 12223363220300134158933456561607276174496431747872
34 300174399111735170004609965382836395029779171647816
35 7328046244459534444585161460146188890279666332931472
36 180239047065099785378745321492690149890617432553209404
37 4405696123513360655083747622804785150797394939657904944
38 108529938933893478332967869918825207354223557970891833320
39 2656191552339409068843687240567148053395037191595678047904
40 65533494855642854561797728277912176895676845456698390552400
41 1605864449595466698534521672327948704243074944494569009380216
42 39680245409398800831158872024215811686365792569521900667077636
43 973521894728557345286333774096581100039114606214431262705145872
44 24091476717534126303163660310442045476342467305044432268977127480
45 591765111773360733770287315929407537781969320520441779875595021768
46 14665881823964268550894699645391528972172667836311906875889072395904
47 360658505023692860445689522190385221091326736607790028997625050706984
48 8951242560217191023682019373223707350475512543489483202219531432572948
49 220373700564539406810338790520061701959248098805084380606598768306864104
50 5477228689466291726884109045303627393735988115443548459339965799261432796
51 134992969784196020505193881044229252438143396430939711783448092975917788808
52 3359777023505546070811152075852137373151374659068513750230746271270344356504
53 82893242412485284646111957051539425807674346297088155643317133476090648841176
54 2065853959204468802960955985498234879826481905000159301512752772308784082217628
55 51021185331880471782644224258637910812720187028102018054603968699384804256725288
56 1273192706381594170164933052572074641001142203705181377644603168749445409463493532
57 31475355041590959615773390575795618311645314269909750299481792121770948691819293104
58 786426934491880781732638671188739894288559201508568460195145114320432211534119943792
59 19460023197825579819426233093449451289959621474440102814374242086089361559144842826168
60 486805597670592163162360777775357026454102423249841702196322415392432231015546635324616
61 12056789098198199863545900826232899939667594292578271624086664625836168720807999091106760
62 301959106841052932226509204266734265672495357328541729669735000246651044236870413630714600
63 7485104658418720273203266304630746274637784887143369397789607858308598437676568254838412504
64 187671371751575645706360350594683486629146151173165502739577093062310650598915231261147151480
65 4655903067920108571976985788595738134594188453279723861082984943097658435628257348003049793088
66 116860296985511057838121586359236585882111673973800003568600941589314597587590638144545162656296
67 2901427108615182379646478000579034558752099842353010268675162618677147226531320998000108190646984
68 72898197680516648062256825141868277928146253836809121084866432460988276019585469084415138874643412
69 1811269515243368591307880294330815952223853545577188452283523209627912080011344464171687465204681968
70 45552217674551327884582420031541033075543202725939334405273107981751995885838510556243574205161658220
71 1132610416556582344379984770443181974734658619495558225952812533085318393744890953759800980263109706216
72 28510693161922702154451388252134443194174442819474922571066760288072294323592343023318781235367835762440
73 709360584202542054752258397107313781807573061094254842052735167377697017520227372895654667705290586468976
74 17872068814753718660058439657213457761903198315323790447453894631639979217489055754105693993406528295907176
75 444944980640586669532936509629741504498016868879706660382850834580184962442665956265043382445274274790557176
76 11219534063434038177963742719078575639411676199516971495970632512277232937368894165426665029592053266315090020
77 279487873185153052972684945727254933147952005625283933610765491760229832578449969083388767854935005461340765664
78 7052983862438085187091516957851189428614819355267434196060695659304228490830314662022173226134193182455145281796
79 175793454784897017562845958493938619690562951835277478351690153014133872443460920841203561967018737693595668736168
80 4439512379480427468485930129184364018539928962225039597995107399790667899654373001541987315015697347195142633224308
81 110711395056428177471933361157843256249992848657207676043779811394805301320744077028222721265494127718781011689421528
82 2797881995808828103909749194947625928835634111981469893076260366115835573019337450552558235848962874577338861014569712
83 69807143095008237328465842563189443526337572581207710173852109308134842400644736424404025090637165528030322304243421584
84 1765322038824831340898098386672626484425961540318391763968589743030070903786529564023138715052756692307931593495143806812
85 44065086551209799585881253393549131748116707624690994767568748059767963551216221147766112870503295283434750392354506992392
86 1115036053319877794419217009201572419374987956180405014775789767702501026113966499644925979457398023944586922307775815642688
87 27845000262950887445050774362580593100024963358877057828360999415734530841156786214337584985708008973605528937444673433323656
88 705010552598597570795272257729163220108642482500796412132807147379476976818905461984367150474508700935616346295359949378383348
89 17612848917734668053133244622523276939564028830927323301688338531440874344477805534272463700430426813860813190581183034561176048
90 446186818288078114541661995902723391716472234356608470112221747026220885833979611290405067367886502860857908351283014478436043656
91 11151032168040334918460886402952554841612890084289032635605932225530948138720009735116601918114285859326364686243304849902161850208
92 282635221076082701746907085288266727977987075778166957878751385958929304539073694281264395189627006956589527149161146357503805576544
93 7066074815458486300252322476080032168881283817816571442267693027888875094489397160399318918821098174025777107708648804982566065963672
94 179184156209234440565523323406175212684863464887684862920849724985521030427080405220402885503747715893322629811772729545693642587228104
95 4481207442421483022207531970202580296165865567539183536808021271752144420630749055071671231824193696871310477868492640671685807234534496
96 113687672611578415961986652559489164915065375183341964868854444667179605289610645309679631967533290335397978381541333644363128974117207268
97 2844086287190050226137935232886070099247278941965619315108266545520918528221562548853855978553431204918282174118572575515727587191476854384
98 72184764159485278019295563853733850274481108688650817843571839725863824360366905879622567425340569958358953054600598661138847985425973976860
99 1806341688903989403001410357883819868293605190609107321204740247069899666945908252285491759934136845498628453442054201092911020428479160294584
100 45864356507791851254036376929811256865652025243344034911478043247962781370937802085408809454186613669333382117749701953767132139469156899819844
101 1148011403332591518792832729122273527740590472875113254167923991656293552312156862635486239170358845466654583770232449053850377464016899000483384
102 29159701437579366359863567115128307281360617819571214547920427818020989534434088585584543285501423698180392691057020417970059906210350921514434468
103 730066781447088643967568431752790417373186379715727071258986006684032986745530780908495193224414580941822292442397664308924857623568844071726711024
104 18550277911984386763878058814215794542149154938452310408172850460610059048581526841625370835735418508533965651648075836814256824262020205338156350488
105 464548577343964332679621819613850888978343718454228916161086148065605567922846077703634372380849999962389897828389527188969725519137115675198588230048
106 11807556630029518806140396198675481509848069473547587163378723623004115754958757735952738498344675048913825325460647534308708648886492241687590803805924
107 295756981098982440715734809798174556050436128520130033878048402721036906101961290570470622996377330441710275237853234957625429046071731984005623805397872
108 7519616315050712301648362803578597051320727148852564890272849359582039513769332063429505781886588828354646844946117292265898128915074347110976515884212748
109 188390243170441243036980713972908053513850073532786936532509416757482338060603013301700313238627933864996818219652849736061584640483915659979882053767003976
110 4791176052610394132520218440567623579166324115260418691922887680413911900906456131572518561140165521186918629503403751160324721429318622428443280520100572088
111 120056739001225121823833570005528132602032181653451458930860828270143346981735301354670220677324188239745825067016436898599125084457161496915108847382776485968
112 3054113159238396837547764388909835734825243308352971355691313164945420979120323447013017178997140340378056986002063193771749502750740756655169437185974168199052
113 76543013934327854220196320862517928404289596857180651031685631758943478059524609585980788128819325428128899090367140865164579715364636348186681284616203338527536
114 1947651844918856482657059354945964946671172752793510440088808791856065398708494158071269962983510708535645992492662960214852082396034598018114526447753757437940628
115 48820530580560860666800867045986807939571597908904790829150586348572193425408120087310058867655512449945612354831995966859235798204742105380895887842870909561610016
116 1242533951715920502391968847343756716292747650454879076827338882199848683141444115572564671204573045019462778108839014775439262812777395860307527145751573971203214332
117 31150515393541129766056976094215692477231196176097184629405341080166636398310261992729412139399371937824104935043705439603443924033084814850081503840055063668966429328
118 792983744912714057493931020375751095529260817322266194424362394694407729343951158675231104597750682290393723253940482087241786862321225505380315932747237788527559342292
119 19883025355105360408453641134092064872787947875961422169897716336877712266543859841761760973787462886987734500155170347179120550363245488499801716279136765420626878109168
120 506254045724802812796752604842412196539511594456508558249355149474767495893816044782830008671039786232674646892464079231645725001162906013478551727257962312771009682179848
121 12695319002471744164851757486459347073569121395681811318809558019683006052061932539390192708500098037839536416391145067411444973610945067879578595044762490793095392705357936
122 323303774748984301412057177247205453085987090419109530434690490630725737474841946328286856887361772861599256409790414685351414448872625174515009795545534657208333430903454584
123 8108468464538958460131229085482208958802529400155910806970269137235962205848853720544015410065148804955798343409622189065444750372331764527768724452735867946199363092951890456
124 206529273452306715674920777171429359247710787300110554145288186308043543315188626156526263630168424990727752980792662925877394109225493406538706609888107616641300210487970532380
125 5180347713544864897714885278966286535994796152807241897095959713028938459064570082683277653398176944369180711606581844026656760592478268709184890330992250666367275634281174422440
126 131969083327327860596418420206132300051843102180958967905655868606790879837422259794391000440370727165223429993867906642291708031880147482232570583518101585667198862344055670770260
127 3310512876064391080522614412994231748922187297106063559473778601317000148861705246282025456247587804688880669360335068310497058061832051804112112407789706893850239995280332811108880
128 84347903163140867331544123455398365369072483865833421220468511287513864358650413398805130453226013818242216541609861197689463760973019336110861026936835026595780178585669453616646936
129 2116118336482415129178846421064755188381065362872188934635108071936091326824353604412096549787228626698833362856439453895687801014104513439089127004179970585464581008075455083124629672
130 53923766327277867165296836533760595677338683837843512742161592934887037336816653495351556937784651010587653561223651763182921126264983722324063494320894088986706512911983834070887929456
131 1352961604673671039373590214618169703531897750373437601506725014558213920535180233055358339894041836662356616777146118734596046229884303576138521265632743516886394539133540887590849860512
132 34481236864276643707039598192409279653401892066966479998799464991478090975145253948777729528514662077870272846381285611224582325802184211471845033672231525996118064140899465843940474942948
133 865216732872627828555215894428529586962272949600703598929404635682460428026991732489072196566656420139765189180779358005024761134857755316191310093694512925194632974484564958731679430687952
134 22053396663266643561260306593254036398188187062662356915636148128267855659738312606539711795095328178182899798299031898922213441752772848075993525556830457483719253726651787487178400965815676
135 553416118757540427044706657118119881266290965767475504015949752027004275688389330038486092802037545881979503292906946980000436896494781144562457892085345687747262575878521169140815831865247192
136 14107562424988985700420198145754680765050184153435085914408670812053918876494722221542996636694639717564478621527111752375238147839217896738403565668466577033026686242680898119194128871792518128
137 354046365349112600430790143005705295944862247429428406685730627908941670163361960333036291118280441947234098173530432429199352706111307501046607029714906365756762330219111715494858528425713009064
138 9026233041238962413504190705659450655730857227355619389862325017898846635729764084256852362550453757428555580665455958597273956004867920427367566953376570905567664232741024714477628766076147335328
139 226539698673798302070811064867884053222653326354561995163968606185955077204265335808583194201274668149704059106621078240662715601573521440299476448992189067502768382399456327966241181153724092653128
140 5776088027253964046732260368134113594857094702744021535390274627771344439347498794264239024321752420543303391969144866419694059421200595976222200818100444388311447257172381435711969432977237233707064
141 144977006009081640429873673437704541847866003248154298211081585516712703700126019265860706422651235008326287561767128453957262602694540744623261609563654671116984549102571253594781620366522482188564936
142 3696823927278568517718624025845928526021133656344653408985576374101069952872249809867614451363836110869250069207373056602273912815278582954726742879285029060997260481450866720208165706789937269423250972
143 92793961021654838922131806971250870374193186551239948127688578149370803788219123379097522935996885934733548762434534671433775118301644316415272369763494430127248592412207705615486300750950218681834166032
144 2366392501602649290467271754103415719834759616526583362778713204652466705715522048010493537928150354031445919539859256535920207122157177632475023984454502180355610692908434918796795944206913842631268684216
145 59402067922692867177754514633294353943065806768835769713645353116296122348953216017267898925719078044181813541287707410558541923700107979372302822652386562795057576004257830546769671630385926294595652794328
146 1514968201110748404380123093646202600977976762020594004786100146776070728782261991008837745336341891493332371644864352820605178269931000644396960605369799818505019683399624292084158545462103801543994172401200
147 38031239205353619191496977357991354151483198743048396315308030421242445266097634855057401203974590606611331904583971741453944066707664474429951615257027250681526279749905927690465812244552335694808571183834880
148 970007179917825202886933669786806961071374883614438281485707131146082471222434166577245798599750293872303181037751510489293237314148570275863110260066338331028997704098547670992268592729288164368706458790150360
149 24351882600662182116261390542056443998752740012200427811784882114803858599794186653132169924415622465161165542356310361983090959024113923595313811593281061034281668636943744725822765983801643116956534358099350760
150 621151199150238310689897634602338519627116344972712448048752855769999901656156682649455907498514662053712693042549186384080202500863549076203982418747967451125012976253593640436030749199731269642180325056440618528
151 15594595699132480354743060268890641390908197835719546216609357289065331058982053656994418227254902480704151371135445162764752788775685922334491206352550227854951959108096548451529119835739365297028310184878345026824
152 397802187751442212188256027697691047985889125341950320070811083302702355271747114394866815345559416053922465341675061627024953289997100544882427495692648823998902092523815931663733794221912405131628616702803240483656