0 1
1 1
2 1
3 2
4 5
5 16
6 61
7 268
8 1329
9 7336
10 44585
11 295772
12 2126715
13 16477258
14 136864245
15 1213428718
16 11438634553
17 114254173932
18 1205496223411
19 13398178039706
20 156464491167265
21 1915485392571130
22 24531500141570723
23 328032365192587366
24 4571816365501050767
25 66302821042903175424
26 999058724695054222539
27 15619164791519468367584
28 253027004031514936296681
29 4242198305180479892604194
30 73525398058560615307826175
31 1315966166277392848054740738
32 24298530722685298345515929719
33 462419553330378552746975329960
34 9062120924039595879877108994627
35 182725549450371610574758347767224
36 3787935971157311360627366816778725
37 80670804458469668270425825538364718
38 1763737338889641270182226354401271421
39 39560716618216373587136383803216196352
40 909767691546143400926985014487842277513
41 21437285189267262060532697457527368563020
42 517286596185490655003659298108445439940811
43 12775434108388006804745442730414716608286882
44 322756319002327658907845696490636787062887909
45 8337008123817078420669618280831416873684046834
46 220076289932486989439473727613962145233002086887
47 5934223052886330951840320635396932727604567074846
48 163376793033023398428108258439656158251073296250549
49 4590593714992024565316103172186771872020348802324146
50 131589962473568074715016153177515231572604575694038183
51 3846647615237103629168999119839929232710352812777416382
52 114626385688285866550233223075977956348310681310596318405
53 3480745779976568295882249359846832066867471169599462398402
54 107669891034332928739674546750924360877241602009188644862217
55 3391600850161292909555077324198957957593659088195527838461052
56 108758475609668357899517826285665651600823814791418914048563591
57 3549226701395318753570425978278643742887322701095308568993873354
58 117838070312536219660347937694781490085258925891930656544890898397
59 3979167184872693029627479743138667724805071132370845816887491633842
60 136625281462825595042086605715938816388517657452254953953000431414891
61 4768523298757318584011560408641850288410898126528171150528985066326582
62 169136036674140594648954243149382595373659533984806969914304459698143291
63 6095044275746959216573132015811802377107845089677703064935756938911444616
64 223099493981732107151264368267697541704934503984382468957377109049121421087
65 8292722656693036823414892139191244406792845582271907384417627827234565007160
66 312947517986848061773396486137861838808036011429306580849942232737558411118683
67 11987363779861484821528410469304168286611174555274328204195518155413439380378224
68 465970611269923847568201601790116659308178838591062886260115876316038194519130469
69 18377382433066659242531624806905213489237062015238221726924167923545565327035630586
70 735206461870953392221116877632596151897593805221512882332889583448940953418358251855
71 29829658965179822656095395105390193147279844059577229807510347155804660884931209298838
72 1227201179516969213410721625119367579817515430305133500335647746462099327750200527717497
73 51183414525413701063653747314384944284020423803116131091859097735497568888840384426314234
74 2163757063484730169194406936901446069653597995367445261344174957113274957467084244614668191
75 92699068302090625279573693198422986094770688295340481418201176990656586331841360358870079522
76 4023961282355835225307367196177415867044876674837813247302393920575421921685613259225330667797
77 176957783872067352573105609691836166510912425565013699286333936842988958370427324621075086180378
78 7882260757380453052767168442321097157565858843119379888114316669928171308575342429402981723529999
79 355571379334644544352631562691786435794969187297870091214489389189155002479066575761473941125749630
80 16241608772622642564601902325832212008801677497414258352950465281991751437547956806825226233684780917
81 751087637930098118094353924469188033519541971737309121987777539756684731531158720354973391003953700042
82 35159784467835888159683593120521631006828113797466727759938561213368625985334484469123368928919113830993
83 1665835401720984262099998963770122759562030739613745477152630614861435234369558057178429105199117843853972
84 79870435191468610527979375197371093582666067950304615471135350111175517926155870421345261561982104062577983
85 3874782626194923365889214957631906110896502095142722458211353408185957325737386904284361932215527017947386026
86 190176401954542178663233042958920757184756292526559299096198639770410761263316624545103167528975168546531432933
87 9441824454869113726345085863772839941131759259723083425194902138044872832628612114792590129514908754572075930250
88 474120319034653664938385275912892201814967547399365050666645181076327891199011604932939703899517291189974661738347
89 24076822775798003071062253120325701566476151654909742927922801488013624402031313937255154377619416676525499698936654
90 1236327660425254362211917589404798557872738824303296348919523324442700699223878226274705446224541965456346723110387935
91 64185780478597800926083154622010282495474020647231022646505328590669553311309880666243576177507298578334688135211442756
92 3368705744662488476458764311396134486412100645236215381726725155870238395483350554140399880503150227694360058338707243221
93 178712788182861589702120169824661174417619755022540764447195627777334947876347878325060579388266270338153763866269872237546
94 9582235866497925539973523731719808012440241706280756915545001004738971436070568525933685231790661633055831394011669750719625
95 519216123189634969194439269579623474782367081961996108530369393350764955363741498913727007572499168606501778859536606834985244
96 28428372391064889138685401448096001223926501484271333973708569645524785521167352434992828849596997713943966129734306670512189533
97 1572648767525668382503687860958740640832940492078834517111678410459299146306612960863429186905129640812575982328485857903393269916
98 87890463524626317684359254392250108528329364014582641961469581045750777429643930607560123717969944240908059593563447850289255246107
99 4961777897511161244968770097381766229396992710505924755875443646609649563546201269747310645835277444607696827830562961153297045792694
100 282927137045146828235391403539759210108851671920387888940876176965333972422994459968889312311231419653145689914120648201490837187227557
101 16293359744261970652842907423202316215773283560494488069979775463875536151593206418668611194052623658661253112359839762356814851854674378
102 947552591661927180538034137630673244980204274394838415286030609784380860201366810035806588556902320371682318275272364149074595782074611655
103 55643101988988926342325836542833583133092377641593391902955386694410416214051059506277121288636598666866341925653838676783500524674416569678
104 3299090004593153506057698277257871240042839693216114219082674136860931474568823357226182606455031161546938335554274819567771720264768189846235
105 197474979511114260012229705966395992836329784720073288107581174354358500885161685922693559051243075140911871054964270899972985575651023388996016
106 11932352741616463939960965767852392449081481554950178906145395986653905710823435047736575031501906168459434366049508614694673504603970040643300377
107 727776319018049662932642999932665960192467913013899414954434036273911440936433506564674436680051968726900338668814619911358039292976281397352612302
108 44801239908053108234607909032775289936624397934470238578536211375173534153481868223542175020181713740254114465301960778805229863187666506416769846755
109 2783335499488555860789378491481772419012915728321895886096608717906370861991465887702956767309873265307243295886593281864756270293104312231689262560886
110 174497134687404799246015980655393438890638401823906130143091036538096497459156819227776390206763918314697617152316330947689621133153174015257499330205055
111 11038821575119580399200165906252126721859020266177726186766670916323375536549140252458865933539750167194811261918687443154951765263766377825656958451908676
112 704585806335261851705985074728018024772770901176589906353720653291123870154947367510195222268926353367623308760539138863639085286629652626209402106118151313
113 45371959672974589825550039971360163235888888736298573581443470809353804274839636674429819828022438346728273568764289451659191772135440249273629406968551486302
114 2947473875170243496145098458893585107893494587201864256929468178082804747462843954082329648077614995964194228654854911636740814990539699183751454639130480817415
115 193147044000361916864590168539774824901507028774181351903263091433046720109239238475506265448972446704575693369907022332105770731506405121316054817505999947554546
116 12766425255910452211363968359472667919316344143096576779933898350478113709339906399429168042676542702929804233293622370878000207987805898223083037056566478086817809
117 851062996574930029874380938191007192813676139910007642633085701769281845157292416307071998460334501822789455136307484339029089853170676492147969086227717016431004674
118 57218152691758786590734527902544831277247935526263265785921102797243931396496423869648977212140078385227484281335352062145868079632721207685584373878876654585191128937
119 3879312535901141860162816924609674295768327825807721187491778533687442681553087668338606534684208919435543933443786449407087622875042694875198231195071161783289058552416
120 265212583466361478972396352634308095175142700725574029555095124456894047858732085941140840707766943598775976885796028390633094726442017997524483036180159413080077489562223
121 18281928600274827767200311114645081119702121176986898339183502140938181874490100113015319684038832076716848343932692918347922076323339394383131716711944048996564046124442314
122 1270600477713169197796785992302729557829132304053638663240435410748025609643642990738843078471359506317364787575561556268203625566972548907988593953025208245526888816652360403
123 89027918282126782791979180974124560912117109412528276311634312349866033050670962828438555443192604233120627243876586853079401410018364121638444594906832441704131544029499549636
124 6288472447065407769736329860789244887739087419512882519587976729384776592816899894641891731700099166633352695748260843636745144542575024357374408341159718656539460769302468248525
125 447752317480743446150804602823619183737636595761548557268153381306677744190936852405012035153160661559048909090950485489082241707903925344475358390930652628844578225989953678136578
126 32134881220866109595358058589350703099496486169368719783361440032590516883128608524183192977117587935242133554663557553900517102758648400415284367274089726931263578808420324007706575
127 2324527062472998370747513132151040039574376660582177804110441813652079859834161561942888784202192693628489161717684222772558985870391922256986535661307619132838456120254543136927090350
128 169466891523195746244920616300376581366635171659855636472481145860290830146603348008367696084674844801931712372246509310149522739409295430802876752376011031431755828822568651878300888815
129 12450912496272242086639756104445499490972567201097047723647721374133006032445144305212803418974880318459334235927780149063268179892251794200093849610268444901027239577649862244829389437464
130 921844513594906638052900420928345207131604786224012824336342637355128654824113030882502129391192416675493830075367564362132556818747309716426111856520162364953836597649020906288889268668733
131 68774724190850219573590795371974764160446698814867902278594724280078363801869082328615014891163505363793977724893996816439745329161077021683342142784037646062299689685878084872635014692479126
132 5169989061315587437980758161171429349016104413192718691592570372245977775406592079394484620290834401433975907189296825302127644865692597516248708970892701869024365113717333864888940636319834831
133 391575264533107185725938488879263826189915840118727828658903253472222558745917857266886066683004967058508082291903940712058241241255231798884406665923362961263309497641987364660017281643530812638
134 29880053990186954779373067062643988661509413240471442934273369171435982683262567054332763752080929567085199691034446910768508878809569202666984298496599710091845566266039214131550826340951389710149
135 2297015954071798014573660362588912944974079996645991314437694627193028095614815174860965788096286447101028963014005091258944276700124452195428667975013636587540960730048937476623695816604308904595330
136 177885073584868202285137390952974873780839994120278682983041366087010441610194330895494227296504417352267360588088868398054646882978808915720274782772871114171070838926753583943696851378528320654371677
137 13876647867423369267929345049755249406377824272648511357168002350909518196931430682800391791687258545618876847976157490359122900321237656322627482777555842373085146120327389859904302292397844389301899812
138 1090375866874631976404905268421261389300214335656099136170301040706241076835947177145996639309715165940353796741152270618110586631314468221434340763367740063805898031684416917486514141682536066086630361645
139 86296238469101303233110083115712476662584552993884706184935232926414086562355010698970789940258377871045722583876469252269020533415413157878722673227995858253451325780810780957076460735057190841746566191388
140 6878744292325618409402541944620854144580840661243030491586516858844941801091352139567678416406556750866187241018850539017741498875504320380034957050344907625663723696794079487939722745714235474076320974525687
141 552212379301227808712011147252519474268112296244228760985924712891757289134052313391229015656068476246283388044566430515394770704276631859833366554121350367529745485689539614244318966431131274650265917467525878
142 44643794724555174711550142012811149447209824857301057037250971741283349830038712129162648439356011339605393177054871578292655927505835672681003706587425422754003201830437777548998854796273028652181833554835149133
143 3634567004819375298898925434452418624387077635577111619875518479930839146765275122217127038163198029272376339628465115685990175839196056460993077141689353227854668753820014182540688138730947908759775371043310725810
144 297961250193479480649662919570912499381644047063155935589264048365100605239879561326259676477756016920572854981597817922833385262300593735332574344186231236748406457283367294573371896722681103996013663636316060382171
145 24595838676878277297905321707344149714562906346720635605394973590269905595816336478381118233742680876149438990063308500085719588176557073713419120945954322429317395303506355480792694646894758645882734343231250272723286
146 2044267467430706013178740061356223344679858223390838232006081210335858720263864020286474195385860206658608912142575505055731202337421009032066851817759886618968135455571303094862596033325005335762241330583025510470092139
147 171067616593556625583434003835914622440810825053517842022238394442215279797599803703563907473656418013343498317315954458801351244896437002952378784933400760620520470102654169089411509984189690090157568991369614678658665192
148 14412255191841852107822378897082357342861500771002975904544985176418585995254994641315818278328362650679498443889290020641937668970677640044812258957881761238234920621269462007909376054070662845178914387256767179897901435513
149 1222391853948906195650420886776009274844956998641450160580359487122399442238462166888780353487669213655552001066572095333652571574300987813823726779963094771934170922199993951865903001724074473547164392880533272365326266758514
150 104371972576443036354732124587725153787405483246792826058058837115976735645570078443464753619992114266710044683359545190326866349035686059712267110975845804493249159450411046320639927521401289524384574373703076951297423780411769