2 1
3 5
4 23
5 17
6 719
7 5039
8 1753
9 2999
10 125131
11 7853
12 479001599
13 3593203
14 87178291199
15 1510259
16 6880233439
17 256443711677
18 478749547
19 78143369
20 19499250680671
21 4826713612027
22 170006681813
23 498390560021687969
24 991459181683
25 114776274341482621993
26 19739193437746837432529
27 375478256910977660716137931
28 1042190196053
29 594278556271609021
30 265252859812191058636308479999999
31 10531763920894209415469
32 263130836933693530167218012159999999
33 8683317618811886495518194401279999999
34 28391697867333973241
35 3933440413546305645095794190149676437
36 2397377509874128534536693708479
37 65031782905798661084563
38 523022617466601111760007224100074291199999999
39 456382297346497242065582795509270897
40 88775091588350692405196340547
41 9007130444054254388333146158506038994899
42 179521319669577538815789355998017711
43 81378920130420431538741649
44 789574111709935122272126584166271486133485319
45 29811688252483929593
46 12599799004296237004505413
47 758922232166983630476717487252989432881907031252461287
48 19510292675860209956429673079405264165083328290779
49 197653021455862028208110725148879567449727922627417829
50 9264993790673858548163596419296731686851127709314075137791
51 56533717390894655271258971
52 2524979485348891286379813822180999833635163328006337
53 11778676866714840823122457847931873025136902779259
54 580820088638435297220258151537490539
55 663844342902787254323647363449542479
56 4302414531215375138314576976741865404375389726537406069
57 306678926193685478942992979832598544037870118812547
58 200497883843496861869458421995720554049114966991
59 2273493746650653044884246224924416497473817652011269385915103195740327868852459
60 1402334060926892282592781415708173599302487937
61 283090649057417411973657744167587908157
62 352600227238301502049958597925403
63 1648867919674882993374636700680606161285071533030443115459828583369091
64 13781312495522279516380635536250149216982627154114184874414322905064341455006879
65 517438962621432871051139647031280823783520905591974151
66 135137650231478504488287232803290567820943
67 57119520278942619958584593412223577237299360754052972827
68 2770155040526089984063683292473188119017973426883770858703743602362182174613819807645179
69 17201206212051321228368814324211018403495921875287388686061713943405738967970017041
70 1751823366233125592434934617123408693771754792700962263847459
71 591794658516612515603202047509674913778358846566043342771793
72 1385403634456502181757339528690758593281703646635517790403614253828409883320633302791
73 2485825020782087610284966722026593249664937115427361293632524889
74 2302072358046098314706487931658917
75 4259842839142238791410741595983041626644087509
76 2797338782615774689469484930942371559088530146053043710485692993192096568418612127546112455237
77 8514735848011147991284933191468488012612882685449
78 24257026997504207090917691633573378361864004661628048711521749200966252220705353301450395302500199
79 42020985123311371133645521091658346474614704546934625932033564954554085169
80 15363917602600077879942822229603346336211620621835599861236045679883913
81 1845527614179029518658756230279717898687324519702551510453672455150398179801
82 41942643275924023083861376860749413692200547468603917194808723342894478368360253960392372439833189743357883
83 21191532334174184597406044028367407671120260247224770746511354397023434711
84 650438592344164710635253151761321658177571418796979447113690823021076323373629228094672233
85 19590143619280285690423993309797795532521773368568091176256558403455392497670132441
86 298237822438505425978000565616476924800179811493631309284392476583
87 179073418559216583894877872925809914077545876930323251102374511988031240035675990673709
88 4654398810010976500933494097178268114565594106417455117656132705277726196761256539620202361411127065547167
89 346818212153577261378008580736730889983473564931
90 6974687337011205714867006829258893666448456722778061656306167809893
91 110748196700339762345764483973551413402430622940507232094237288143541
92 54614804392626850155859413939751606270006366184075359689897643781312977733754699227026224336005302365769793278793454470088959584365931
93 1308481814047783768195043037164165247506386160141725629892803610189441186621979482335644974834026364028381649926856614551722343695033238807
94 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229109214583415458560865651202385340530687999999999999999999999
95 100068035001280028333231951900141716704950608273071023642271803
96 5131711139837370836468884052205318098792284973
97 36347340398066902965798562890766011657563056736896069895711551627
98 2041788910523628052865417569846130413
99 824419205282115273977518371114490551823268642298276528536865748592310195781331
100 547419199102894550704378537639054899097835224332474588053173977463480113424219727641185196364473109597051483950195741
101 5883245572289653932114117717012132912454476252223373409764417574832022170031088096599854066586447
102 683071146736844001261690618449940870616860100139641675969767061191769547864949952253052728147339
103 9170527881362125219174505576307771672857923006585432840942216283043810987905497873906324910304656159985904781
104 236399189734915136847664692048076806569068787008875017485946548817311333782729220915901298459094707229749515372899259237638064106460565283961
105 99033811347328854888771796330198852133772536586092342282347687449895570977440253144594673577
106 472885395187958138727270007808659582252993629518956547803524706615043404668780346821642675293346322964129875108218881244928719346943
107 45826682548701759128723705613433034524419798535251082961229864851458286500711110128894424321316830833975984099
108 14641687295839334856882769509595212497891491797601885272570708261404190579655079325108334704251443264821294823328522318725435356068807575883756126837
109 153927243400814588231928240813344615579278919302539322248206319796841978847370571633249533561059617589869698733790995022503642539061
110 885766512701259765367871747956089367140932566578222098025242660542010569266617758241262016829014904176316792199378517229132471250435007356092081
111 16591362509113878084983021218901452446051788808393585123594289321362367323960012128396551724546649064843953438648343313981
112 1393477119742480140808410551190703429266601521087732087910822553819323688856693244837851188964571378705068839622415154087178827
113 73383784220028495039989433348328368444278736595451020092802694283812032265042689315469159648445649484447
114 32738102272080096923621277271648127492364922019409295916682678821
115 5046558933506131530853437909419997887169122769689189480824485308656996857952784722031351668117743591079038220024274522388603466556829051935108021087430804425539314059
116 1116258269173877957935681273075948930647736737592578421217410739
117 118966846500078508981070852572285642313064516163753770952300629286507692372458113681443416034098897738217691497078242387585822668651
118 15677883222156341447772302380788744430969831902514725774592894080177068572750493660418339658791610291987581031211021406099547029685852401073
119 192518797612914714311841668456048685982391780731247073260594300093706593641368363387798679409621610317
120 9603775733474369986130362362299308185887740470371101653196982830166924672552212612441
121 199871990146957798366246674907349942504533875616990107208436387755463816431894482673257253597132879641651587467296949639508235323377391471049750761353
122 1061181266608045038981501442072396185673976077650537475807209870310154719183555219177
123 204652132459526421729852774965735210330941034363237354165871937191373
124 29303728535892912219794057738940649117636065599922651082640410456365246611256793489210767229954039091269594383314704331612598375166868074393818044696477063
125 9470673161173145676502837223474823340958192589356869626813825579095141972086929088728204215816834161632662958905175155799591599
126 56610702915051040378367976841672752485367026532649285155815000920825978545803510409431798740036628139113568106954931045710670452508440978100796669245374197576219012744129776857420355789077601
127 1400514839709359640256325344896227520430980363854609062961866458610057
128 4382297967405412709678813561954727288809879601662055828123990082656664053780544362680406091517046473251047990336263192814183953137835158486458060660826855080979352783745656311
129 3639712311439028297471606472902768781732699952522816095334080292376029586006338236600216580964893480802829994931352121955201037273723546273939234637171804181
130 14695139909234016706326080590896040246658893571286521282207918313976773689719872835341841014358450329514066129661686045670641678069320515910228497
131 224914692678742921292540781571462615240719413982454576270802352490153875445439083756233724353558848703801617370402269
132 75395534634174244118726561698023997980605756608702455771374044196016874553104731172854047947032092706649574252949961741525410610691443
133 113853564862523479267970843769056749171262117988917761040521711294299711681700566028271314214781602040017893214630984007107795770106443942721299
134 3901100696268538284223920513960626926385224646694971954027532011958894161591340699746829811669209764071467964447923147053422752050414747615797877498300073111987230500657864171868680415111360388779619059
135 4423038725573827021857893960249839593844797946130670872170884905784296891238094765242444558603372524874331506704439778378263200016175548494350497998236059297829887990086278414580604491768404069