1 1
2 24
3 60
4 418
5 2186
6 12281
7 72713
8 423041
9 2465234
10 14485954
11 84866473
12 497508155
13 2918999870
14 17121301618
15 100431971271
16 589185472211
17 3456348339399
18 20276248723814
19 118949602782537
20 697809509847641
21 4093656522150681
22 24015219313263788
23 140883964748269486
24 826488204506830243
25 4848549492449072316
26 28443759172109853513
27 166863813491359605775
28 978897786124297646926
29 5742652366205036338898
30 33688968136787253685568
31 197634560654589271673808
32 1159412760952445045213727
33 6801634018511530321263044
34 39901428461945738121666933
35 234079632775265065738404613
36 1373215862098641507280779758
37 8055898677106744668697719255
38 47259506161664647407169143325
39 277245408884702819974777019361
40 1626445618902842678233050091530
41 9541457735559236707681165597435
42 55974460296442805279911062034552
43 328371229251922475381595365885273
44 1926372556865785536666176078785670
45 11300963352667701863081004632720796
46 66296507517809331639779158686171175
47 388924976738515591332138813828594528
48 2281607933727513703899144682280733972
49 13384933019481479674148438507757901137
50 78522006032524072395693715253415146181
51 460645221189954657130525916302759556293
52 2702350978109898302509130905166166822441
53 15853199974650646342246843971673199580811
54 93001964390297881669396075250513655018955
55 545591135813881162032066237746489339218813
56 3200681721403879863825445116400469301064358
57 18776631087392866524477696292813982764272204
58 110152119354562969788616385279073070747625000
59 646201618481423769179862853475526944471691892
60 3790907829779434643077840371385181244324511000
61 22239161529268350046490745410355317215018293426
62 130464872197556280483501530052189954525761396193
63 765365315375029485693028345607490972744691799115
64 4489975394235587862179247589558780768269182475362
65 26340204652418393496502164438150840900893706137109
66 154523426124343642299067628093770598792453755658138
67 906503557443438653381205114001044880370631136654163
68 5317955472954344989509372817762103157627351202099539
69 31197506264711646285834461268303328973342112457124532
70 183018530727942055782873119110421585678095336506869369
71 1073668590867554932930199010414666536834358082018011486
72 6298620355165624016309261398759936437731429659616622920
73 36950525251418709352131129520803901116089100937810703329
74 216768314228684709346892978003756759340753491648048943952
75 1271659921850276756049330051635655839163433651604673400161
76 7460126091741596604355369162951271998909069092592653747132
77 43764437605069307361380373576282386630418405594004422557244
78 256741772904922030818281524711804834070765185143135645975164
79 1506162116127075686319828246859390999919275205231432534232356
80 8835820888782607773664977089960197411790851678350192810405358
81 51834878823934063131141501809750960464860482159258560464123771
82 304086592124449527761581253807155001833432098887304127579145321
83 1783908009584564952045367461849876553463975045968647179999117207
84 10465202574132485139399095868378936126441035868887363574781783786
85 61393560839011104620237824485684617320229895513491040869277215995
86 360162097751443082820774241298088010835113497152346645270878883842
87 2112872015957324489814121019676690729648944982756635532716965914160
88 12395052626821505639714222322065855179806534979965549927025640095343
89 72714924738147440001699698004590725156849030410173400484576838788681
90 426578284002842770972677250850953084099940235238586584698457587849266
91 2502499081696031119638352504874747042912374096791527079682707978948955
92 14680779328766170719175941736321562204932838424449480976692683876488519
93 86124020294888212117818516082775350493739344944611319292246699382455915
94 505242038290190624648753803890985325252571764289412681595591868003878461
95 2963975861572473123256346670981283109741547994877861458895196302189479498
96 17388008602202747191956311992061782474468875372288188012744559245623547731
97 102005838532664464659889307424311261917667681571143771314251384415149674222
98 598411890216908700736992677171155216571074897876838519614606486406670561137
99 3510551900794416710547203508409742762671556688952787279571622391604556052919
100 20594468207682459057656531652586649019316953722426236978439271411081185501841
101 120816365273296491671226226211468255830698089350293606317239042726782048519526
102 708762856639607757820624637138150225920377670970190528497974686371625517574893
103 4157920045149448236798813111261242112672573411258476224543680412303674342462751
104 24392219400185577593462769228511065966246246280661082639108919015825740354394164
105 143095673030288936862674575212129668619505912880449165629702214117589570112474533
106 839463244571979171433131565236449268252192660515628224010023291333646853265703617
107 4924667001203814108071446831368841525105062279557883732450061930142976303029776676
108 28890300116845994155842835604256541940988586324983254654418098968550105234054552375
109 169483427130688252202607275901784664771935302674851155649476637158233582884802926392
110 994265617033653518436500426027553984588072140600228245898635424658965710790180855321
111 5832806982673488255257824717403022859765337049346365536918032137877851307156176555784
112 34217855585338068756510745457911979782760176033136503689318437514620403310656492912781
113 200737251264636050814858495430708635169063943831327267490942622468983759780214847853704
114 1177614533581342575566820753500714351430563700914025997694907958623925940807490902084441
115 6908413764587160180652674460875601283631718472430108966602595330856224201414669351994047
116 40527846236402362852366267356039132263712331275598660518936079819558510890782106596134488
117 237754479759309506817382919652572109982287539036658527037042177276277354939930187421917070
118 1394774158880588106211858081156188912908480075046429315406042060205002066642595285483499875
119 8182369292265157459518556657498472903764394858906620139634936697354671959448737052944059153
120 48001439379072806978710899447436981439111047558875373496710191331014238555345363025552176888
121 281597921110810430508185212783425179365095016531576879693874783570834399809598935695725799221
122 1651979403111430582659270718617970253652209484684644125143558681100686351459933690512457862720
123 9691250338565201415916062447393245181119405393371876106752455797271942125586256750590643656034
124 56853210728805282006792439623898838996912390944232446745283921106880444606967262060599958061444
125 333526372475533759890725397820107618814118650488319899409432555816236258785349665766696357529153
126 1956614933628148439539538368050691215076509755718770583608095247132211773298775123583212721300102
127 11478378666375224921077863901800480850673646141289490423603180376707691838063998045595665496941149
128 67337305130544081293534291761263149674261686410101881661707798407247522850709591353142185232116229
129 395030761228222828073373391122497225499189800755446293058045737183511818015559784428427941701396493
130 2317427197509950709956286688373357466758087474257121968601329705517086279481622529090080729525896544
131 13595064847762880801647278531117776375602197315314064483391665090126667463141399640910023293423777408
132 79754733358386049203232369110954116348413493436693533530417752303655668080677937250879032820480513982
133 467876951253671509247284677802029397233147567971390834826740569170867484355518450818275400262430903855
134 2744775542421303611795613731625326273785223393878924242672206753459328189595497851461900302472193720412
135 16102081451303469230371137047035678539089843574898945857098214912744844395122173988485679960852326547850
136 94462014491607580073993853166164457935653572741631320372452295962635501563310074924877371683980183272939
137 554156442991434165943696552278628692791288821756562875493140907280339524629388485442411334339341112083071
138 3250929645759373377255782347666911487201965030792893827117225603175485367138163925317974163022711539366300
139 19071407894540219914596460149712798299368501816424416817818142428064352666468542510284801010102470587844130
140 111881411999911569369331967517408102215745518654781057829885580869154372661974790016926099995829574270900928
141 656346422891907400354260889910314523621751803151095766386732122537113644202442987008956779321078142573255470
142 3850421791631866801775366290862367336342573450236355247914415483064199493040876526537463643150243453349989548
143 22588297058358742418465422710412096645641429373331662722704738820248668116434766732417466978871753559711499487
144 132513057428031685011001303864196958068859582760049719694503709621977372802794664109146337351683282469369045306
145 777380886374827302012274902746805897326324966147137717716458376009403067134263812925589338323142701154322291348
146 4560464109954757280974569288689888110371864351271341313327751906227887278065356697476062077256828672798647217901
147 26753722998223306839944187651314519586190696962110534701148160877219394169744638850971795414048407259043674767390
148 156949309765045711587857700318586277916811193127288588818872114044246698714415324518374969411238713119796716227583
149 920734876314602514069651061292069309110709175134824767843243434931854472484337300690088879430690960966743720630255
150 5401442757098827188564680658076619588762628119626799145748612579814078578678614670423089776634233467533570860269213
151 31687280028965126212513565890069553484019745924952842771665055349116253133300538103709126631275954613054577761481869
152 185891762772907040475244140496555155367983253057114053630673347906218745078926064055413466331480402868115256678059183
153 1090524255639221010048345871812248238056898875902848969661623823006297301116529188761499079043670614761592641021779043
154 6397503226597000956047369583296595652189313151176693553324576506780454675946979931398215737687506413855139754757725002
155 37530616419282374994549716629433305979549006620609865466602617732791055345378692344219958936093859272315340465224647929
156 220171388574750406745821014034936593645271020362716245785244922161887944406877033743475319444539339914742965645753935411
157 1291623878632277352210491243388483820991937806274551624885433433483872420592035666548475487285823593428154233270249310149
158 7577243594876479124979329266009632820353955497027623237338823077454079976608425747041974442831671452724832035327957413787
159 44451501281390023183543506208071889838193453573719165735499247565037251989779904570948981919615310974897833088670637928855
160 260772395849262611381506930348019129724913120104454074358772641228949943575381207328272725320145554704803051030171122472268
161 1529807553776236555107811581515029483994749050048535429605416578647962456585993954066346053746015663303566093724467411900445
162 8974535605922150443945743888329307549827152714140425262176761713631184043651313211562758810682755319132650997774365424934948
163 52648641421040663382572925180276727262327450348060756439671288890946245893756346578055221993481020017057354680688448442500954
164 308860487628150961818318738808682064684813332785924316006278667893299659775844335795395223613151148049957400826971717356674980
165 1811913816636022912719468055272895052827301872556789945138741581001103143296274961805845586281943387631840799167276363181725980
166 10629497169184967294420617287123545665461888033714631118696929786980610821084041729156241312105987072646321669552699159341453505
167 62357386445388474630002954088768330065948782420431845510504821410883338288253699462281329462052875076683460611093652808853960970
168 365816330011560700803492360183973547839199122819981537502550875082413162024953827091760274418417700542836865085631746630221519730
169 2146042272318865196191067410533185377209998202221834270277392696286101173947647345475364464814082857416897277665951707259654358244
170 12589644192302659792588392191074847813780477200992154461166293998917998779146114236935274594536261854588505557080658352251531101137
171 73856485929103743296697690124450252830792308875671591728239652122554541800030404181110250961284719946556358236528736784196205032062
172 433275192727922031789049330556099352923802759480597040824295589384419126215760615435003815203270503787454853240620966339872221508058
173 2541786144735089396221306894718448428258987306376422689852769836130287575529383034710273563527064745135122077389583906224873890735752
174 14911254819115140836217314497079457435212125057690223149850875516546050750234613693409274982973208993993126889129537357139001216560464
175 87476092644984441040619183123725016761569173075678012704736245575299313718281582866579054504427764457790961272308452418044623507866137
176 513173899665674659150768681903833310563091356313651808937556617537483906708222681631388546985929959831893890573185279585020060810538947
177 3010507709424711038018738812969600298486444388799719130216392407010993668547047000078067947274109842108860180614410155901089909397858489
178 17660985241864668682498543668548408005877014691737020468859258580373763560528136036903788123164465085036383017728819713253998826506433825
179 103607241641299677076474264280092543693165081908547969445145293935183892297526826134713991900452694577690685251029698772015526290180503182
180 607806437382272800915744872261313515594382446905044089997067540260869483596069425538218786165062486992321839898280896471444960679712945415
181 3565664517952670927635847502976034245140319341328511214550119973508454306114788651950951705627763468358489801266467550042111609204545871405
182 20917783479463797545074523169210508010077928245932291796229458945225847335946690082321815186370157620454389905563417836749411908469140873168
183 122713077321408416586686051467270663336414584051470519739295459422351150250021203802514118364432588311343130352028443456048141664859641197314
184 719889818176661198387436236975749846065664547581468858008958935981632989702014731762201800594234631711355722230147203255718469358979403339372
185 4223195780161682778954806654772417700022481331512706168498427720445061681329752499180768122453364864787135553045454860278677576590541564228091
186 24775156068673047544422724123137767472120845098048246231495690003261083237140920798892402853098584738102065729095337771820767417292373444487044
187 145342150868413591207295017822379259724905679049741478561559717999249915454844222019572698696956845031131583164253921384119174998522765299260745
188 852642088732081724403540596288042341803307242244916038228185173739058275032623397873167315387636967627110856588097474006091398136638070422529906
189 5001979997775041250492120511017002806306117020633813238482027417392215933212293793501822917015709261743429636156671143602779653692835123512407560
190 29343852747578070944502880917618015200274219103137550258179182424538739677603134279128997177099582381410674222856371847027200303345259573199590521
191 172144169799671086275336149537682926243586978492764587629338433843416115520061841971094986254827322156336411650284456511550781459069558695656154849
192 1009874724049787082456384468400442853916514782608069208276470905765230486198838226843043896484338682469042050275114126120904928883015603845975908559
193 5924376988552430296787834363984627954177374686030178738028243678911087842455994248798186585411238393440076632015527253357008809271908767342240141042
194 34755046211810337841775746566081307395487510270960675414854179309431620957944323204124546105377182781647786681960039988195657158002890479626840279014
195 203888651839527036922781230000153155475606891240292448066508563949700588992251523367203583394679499256064633883176825669373600828212942200249853957022
196 1196102059412986835917963972946742900222590367275511357280310052699667078023657934861370713147658453837575504232711161962312384528756193488605334064000
197 7016869863154552560389439865868985704333277325093245281897980998153922431425408423534138794179457489852144859903752877947854944709039527811962977415189
198 41164098238080500194804096862096618858177279455196145316000425716291739868032631645469646113805423364975760885612646217306503657415265237508996902751015
199 241487018685074864336215439205040507625656964332052958722267077564897395028867981574693602269082448893495643662399431928573838034415004030867046336209736
200 1416670902302389320625091920166558056182537787072238069536302297202775483219260502383640078647411583281425371277443556203976222505510738339205269404314306
201 8310825386633116373286841552408975484415987884625925838774654207214437314695392718393461212908006080644388404021083089853919011793861397496464572600116063
202 48755020304893994910435768487301338030318187204884151947066727592372745002897753137313076670434756905026121035624756498555973254433732897743927101349972690
203 286018764003128409594898767068331569715428829937001568941900159731381550041210801393532395036139921695705087245400366291458834273788448809800558376581804054
204 1677914045575026883786453626249104228037131035333513847831197499355674341526191568022294792298671386985670679967683277457748213516278233747224987850852623849
205 9843394555425598666221894557374746123482616362361026225710105728385845934893546461353971593366195606238944247834760378568839114884318099796933761817844492066
206 57745756780155539278178899214003464985725700653070817356005495871041978010324619980934505111211763430785863758462517678925035653142680840794279039975168006434
207 338762446972613767127139753476872751752715104049575340834130833917070007738331306953149803110103967333128205908614765345586998465660717583300656727758954197080
208 1987332089451644143433303524086598114845406555832789097326962356842919645326066657287853620522129431345744997558565148402922780549995814210602191827558738245066
209 11658579246487501861511911171086968811166656627379618334441945678877607071983288445243594145611874428910268237621420204939811393263884560414565350469881863482566
210 68394442362239307327947999114956704211103778329018914899556229119498723867907586870106759378017066254891895566058837590899713973445587952823572094749452528712416