1 37
2 4523
3 398375
4 35794147
5 3227238239
6 290895472306
7 26219581585508
8 2363313103579962
9 213017529066100563
10 19200373208853887323
11 1730628931949055584941
12 155990537505981270461154
13 14060234001971254778062518
14 1267321616953593014689961398
15 114230252537673902378553086229
16 10296163515434822846788059784441
17 928046474393393866098622801840641
18 83649629043157854264153000412452317
19 7539773742076817104933395199998217076
20 679598806736852355738512857817262925395
21 61255755665545691679989107834996010746043
22 5521298102587675735803000745756706295911207
23 497663156815562895427591563511615128089626473
24 44856954478794812567051454577367759602477255916
25 4043189329079436221735215047766968348883835046621
26 364433567564416431951576380532183058653491579373663
27 32848282471592052676079627658978860957144628288173243
28 2960785606399384294825052229765535266811573008748047101
29 266870921322690915550036491585599537190738541280721854855
30 24054456524541383024399523766811368862368117904767179510597
31 2168152587862535865394320734758566703022649889059898869449314
32 195426807479893265100967409959899839429100489082797360390799795
33 17614829000312349535624947888251908687314451665471663078143153480
34 1587715650229658205877594268619016748195483497220994885543894553235
35 143109023989928390341530214670396524790710788519829510361793120130638
36 12899156561433089350856588761259311633529502565041282431166347174131441
37 1162667701570463206129597431931767813599645215713912846542860243099447290
38 104797253823311984177033761117497206495748279005366310542164160294412040477
39 9445918549275266488932272071034820561589418107777137348912985874518232548656
40 851409497714285623099323876657304686848495688507379787900493680018922307894956
41 76741941931492686085782963452333739660030474603706821526470501434303140763615910
42 6917148172797250216783927858528303202360026941788631888270887886044549624478668850
43 623478343656525709911490166747870979834642261060508763421162581889414714935163695982
44 56197328045885532169686676759641563979086034466859742884598304353511222386832214517025
45 5065355856588808981281740418716468428604527700404145992372473098040198037352617609460844
46 456566723829445052712541045615801593985888597941953208519815174569872178084587609540580871
47 41152720403089811576215098990184081912319130398821279558837082866190772560103612332601709859
48 3709307551742481385347929548669989934048301302637249991907548954161231200740689134562355912545
49 334339075974689548653013350576159757774567117742126157646551364249453150036829349201114179751034
50 30135710281316068269459136410523100484352010999193032328229557770148153292194250682658744711399639
51 2716287444151964587458553798796361669608781171806782756768629398770820329315752502869807253609743784
52 244833037296355211243910124927938098871830369405666764590309095142093220516496792119039417315293850509
53 22068068046632290448550469874342841314188108532458876993302307893854867908802702766865018784372188619256
54 1989109119784803641602834187826870722384236976746135346008031863751602321662377297130778210488722841559298
55 179288693602468230915259834073570562872606443846916513906172144902532094329082376561563049850683687466048752
56 16160217322394737535209920141909439064233714342698548838464736291784668544246285855435813593020912204599130368
57 1456603975742459787928443948556058103543363046250194193675288203053840526597030155171534336832878160447792319948
58 131291250595281740707094062917329912990799294770515720255348985546799193225066978833474650497528632659746561058803
59 11833959518122850762783065366844493318329672989428643022562253989705007296882468370064985485477386694515195674882188
60 1066655982341622799136415555961861601268395787803407291468714065748605912346610342582667258156858643585280389454049595
61 96143220950078719092965917759151086475705790124943273026195690230097180051522107867879106212761952593224796596632737987
62 8665885803559100418177406484555229751342807673400540076293277747473136291455850804493897690595915180608156139133637887902
63 781101111635533030173146846572837894095491881414584674714659520846028747379890747668719770465032292704441771620751377195440
64 70404683425171388142988207188861102138248753464546869829758314510468119198903150696383025025819797145448622068363299389480832
65 6345938284250564072547138687243339073174738622466454512472857805876589591042218843785341437629492805498485529012846821502897774
66 571992241827468457920645675932291382244154390567282763366991321818847253901098292806472155668147792798474704342203676537831443553
67 51556619376964448331300184028510886508748864022500289438498247629058453041220325770977254386844825560257543413500403265995053392992
68 4647064780264889105100854149689592303712334765002961674605252891498809567318798788142729767839473033996194390521917215322039958389723
69 418863985516225003736891523277810816585894251248542725966768468030049143429599384593826422719564753482685709927436986061698685180634415
70 37754377582086477051193198086230923097324602747407449330310866493953170212960088960672297785239840354310480097577795845445653082846339040
71 3402997335409587981218802840263299739127096660556994057265212862209368476153065647167847527052386199522934591678603866984532944567661460716
72 306729751791733054289365874341150399601633497714918241418039909890542335020943860218789693418082524394494576816377035205086682007236246447735
73 27647139083902406566029101389334864403666758050901184115708367680410869491715677043195761986006999678192674475082437550794185474480054461678464
74 2491979650032909070575133569812837424826998175489859978910246726363647704547427773089078610919803618637127097405333771334931692945205771525260626
75 224615015583796920542182850551336471936614142207214280091661022059874463153834241999178797646569555045480673057698291171072259793803785706128361076
76 20245713172273724573256846339768286020261337357710054867418029688188441174108111829745478424277607888238406479328415159262983509141784752401717452480
77 1824850848856366498782426595381982543649151681410962549031203644207831314904398935982041661103459895235217698092616863180819952292788885542515250344237
78 164483246020313532347239591216737871659841630113220316757737099452792838184285667136116105459052175124081217265990379315198369256911305684443544395261674
79 14825725750865712737765207643795219898529472586893549795536927940787059758181903621991213982475641210371831920062226823453092528519576149214886065707065269
80 1336319347763463614163423676428448697028613158939706842488438122325965952075176994715956624742055649424140694077288864540257486197147133908448504373300310563
81 120449374905150545371843497839639055309865630514189712277056512632187998173197729160514536593599619977438229080106162834105170161290838304735519859269122714962
82 10856725182736425131545143591152002501046859224338903943411361523230501065163955458759086439891800121290809971826770891622842954055253390602991998012275754358543
83 978572796963706617581928206019655283058832388661461977368331311468300641560792627246270013203293198089029594095743331103366948897781031415482433155485464543489185
84 88203827843048395584628036725556963143471678904138941137163778854712662383918345572978167781526774765716553922995935075587262515847353381362632708970524985791558245
85 7950267236433981388731116556551947598800229910023679480633194694615180767225521359622675197921683663110802784767484658390830256101072413399254059819758090728041495624
86 716598708654537451290971615701586901275994939748179314839432207286878197107366419550525538767653931890983717248019941034921426976158495005711952379180203763689881214392
87 64590748206809015204264865293894675985074568832341259130214309569196484586734394950249613007312424739891968234328573208546167900227403199584488508122939451060593736035600
88 5821898230529256806387672670904333598583269340318460718736649055697614764239517375511806533206802006039888770181484707517687824167541723281986725565317942427289550232374556
89 524757801196466208174756261275987704716194020337897767663693880670599614650951910667828946579405003834133143678429416831646882471551667045105006681485170451992056037309329046
90 47299134923476077782501365435081048992083284422055043223098493292636745184357789867518525002076834341440717836059503898129205002257732156662562371623382178558969025200520712421
91 4263315684699267355229172337714060284999205242810339727827100256875339683990867744197975663865181843783925215389408734173756127868712536022582537905916204350907613372805735467390
92 384274694596613440429063327895525946961618736030636503510557134913974478310677977518044191547527533284360211388841392785066765647676665198437525436722252732255993254540996532152957
93 34636665878927731106098491042716291572934876118285102651922169768424854237537496605139753757378530800857978780979445341090069315113626577184494220296111007360014595787303361716177589
94 3121981853288159019731417708677050208352552714486050138442631256597893123239054504782270573955408587740673588180127437585575405534222274474629694128215446972010164846242109026097343693
95 281400372839878690320727677608107488593705114362244839187690226426867271629593709556021629064017932746882125875516264252043194148863076088425382929405138970247846921692834577816653962796
96 25364071143149546875549835951560456301393533943936378477725527626666988471751568627189718496169742249915887260740939455591417400619013761379977038482196174924721727948288806264368910721601
97 2286194927399119288259070859727887985589130391573160264894959667081787978630888811202561676300761239153526862961428738803283269199969038105886060720625143265420161026099257130183708412122242
98 206066574114507391287547369317547538489237850687347750749977004072998054168388831440591734181423408647138678731336673844648985698974983876605016523481844939132131738929027821233841902516856184
99 18573846201119047176370771449704107984227230549095388474048575374474178244262324278237931601559880660541461365300860736008055713851544046905190084069007519988136739107840250547070487455793872660
100 1674156831040055671336284984954485005270471274263671614165522282699859812937435820434852428494683079320003514586432257197094135946785120580550677043695757748623885222531183281171028153838098608223
101 150900414732044934751230793640637907171797837894148089548810362378631130788457415318205786902640951747505969007862565776624326264014443178382366030901463776195030272574624395362619488737255426975742
102 13601434909868578119229766044761416206403470267746712549448201598662866420109116355853161869827610691623068425748723230857207194349881533933600838496765526073178683710416415001359120400820309380653434
103 1225967681638886850724401757891001334389548371598349586447620806373851316988194119914796797223535505932734932019176266272599157011907303982852143213390960774675626666884709942471309552114934174561954330
104 110502808445050266386371567940183829641418558741698982723742914462316121775534485466990555979740818864772716222129276455798332622398801817552940381026940616234759538032738504226520323632692360740414020028
105 9960189699225878893456599902259111428662878631206885939913156489790025217680127087967022477637863380665615078748468144452595838812377161507741208927129404998695815920212502846275848481816325780595722022385
106 897763416518930959501206833886043684857622573557604106387756461514323846038063814326452722538736932059629596282275013876582968636455020224982072268209244327132348660053164737702155608041515954551257056166327
107 80920060398285932717354913714347126067421100337421779862448851666190873199522916620719425120785155232429796281729760400857489432661293307008369516338035731228221433645200962873113406103617124592783270021103921
108 7293743601462697538186946954818829600934338272171901987805606132895365491778120428675937300232609994031625743749057136579663969300486860599618499578604451011008067260288743137818132190792711553294938850495746588
109 657422837576192770546500119335438585683991080701990021398725898109659169703613050036875987306034965524284343316540192773779519771624808031459757430535878011972990450356575249969935800389706439004340181814217309766
110 59256920860236736154576559231053934454867783403792069745801695162201642178315055190822270700407323995830853521530193956228779154491009019639652169019136690648991273512417170273480570005206051594254448904361642079667
111 5341132782642957617344163638640501629062466216318544416390645606057603615234267525290278769500070868021400579648511091576665605978784206179915998662920512058955373152637166459570325101631656218420234653595961627345835
112 481423924626604924990413771683746623297794661396488158633972000282459066893606702613639599464780410483759008663274921620579266336795010958878444057101806453475405407081603880584339304930443730911348739738483560798208839
113 43393228484425829271704806777851421836859013134220255525619706870387129346524767974645087025346199546309309106922022050994844318910187590987024161161134054806612798495529034413433568201749979162085247235580698425499931247
114 3911256134106814341637099812613078522013082176998543042599205491373131966441862338822671593323309562493915400230388260214523469635191378150971719847235788027458084155006332143675933078843432915763237083164965558859525186037
115 352541746279116516976104995324380239766195760166200072072803005779020611739346498354277750769652813985256015159898828371643891170513069034352551807491385880696368605688199163425184180918587145707398381861122851725367387433742
116 31776411108885662181005600667120631537270885503149073478763570230930721329034542352255009100990092601551795984219130615935382957912463323122220308729472408133225595470105995570739099727840244218797499644332845450142464982906080
117 2864172296240554511384168925744568830851506217433720763345707865151937219285049467556166971466254768500292546107751818576577836803587257827629722451177865217044521629042827687062172165122641517265553775009603866239595076623305016
118 258162663947217894938523150614237124514213909935937116993280448811847745201099014786070545806896235170651959536251659910380724910437739910041088473318795668578695915399427486007178261703889670721215844977143360285570124889796418485
119 23269536243962945716965953203510883187102419896392679756901490133895186029008892232689160754709103113761462474257817300622417013441840677417952260685480917840361673378670862609351520529653133378544909805244082798062433353199355390164
120 2097403662985948022553484696484209107586903407850474066983343481296707717877907738176160505237427204035638441245548052458638014412020052642965940135929566130126889558747367058301680119684681798254536984303854345729659083996079922360901
121 189049840933042934320382100181876286975452187847839186142791886748063722966424430663071049260574992047260668845987580895148961472398054669746091668469793197383658587209069378550392063330106412248179695275323068430125793920577730682474978
122 17040040020683554046708542584052680628226651562028040432098786194193751195897822024617321361395667499770130225140559251102232840821282307200799155518179610956109385546491575976637200828776055925039608630149983566219270410579261631354743043
123 1535906946408576981095798618873396166898096306557122007772291901615798036724099183904822916973336552319745750002059705237003629149168413456977291413802941006651348979515672955112875134587869301348312248843502868799906527177054084070680257005