0 1
1 1
2 2
3 6
4 23
5 110
6 632
7 4237
8 32465
9 279828
10 2679950
11 28232972
12 324470844
13 4039771856
14 54165468774
15 778128659247
16 11923645252411
17 194131328012012
18 3346615262190736
19 60897160676005110
20 1166446154857250412
21 23459656378909613446
22 494290181112325561351
23 10887984038041318632678
24 250262842653339452375624
25 5992030812951081088379514
26 149205572021870682917302845
27 3858215329068959171988853204
28 103462304976862685345758993878
29 2873543682635536982924830495381
30 82561336422973035559736885507261
31 2451184852432364689703826533114449
32 75121404402786391485614692737205242
33 2374189032461094847335965075199288864
34 77309322530443193383663652151619370626
35 2591418577954700493911215240768562077305
36 89346537094309184247845469764815266734822
37 3166045156697691858172106115153283702566324
38 115222782168422910089591010219332060708664385
39 4303686427872595610034316744412288611357293926
40 164868720656758831026555913285693940570708787782
41 6473807489046940613509452528423905951570794655131
42 260403446023404279491840727532671115749864627180173
43 10723902054439603760067202987294912831083559929178134
44 451900863590939074213652945344507662830099032053617787
45 19475711881928547733013989306471631382947605259707721690
46 858003044370613101094028734304020080322569512010557931516
47 38621073647789594395562474205340007837305824649558591881925
48 1775428700789172909340184929910547941869529276373073439287701
49 83317642372900124368149079046627501028044392505710180982635994
50 3989740347134106988001943125460089064685549256655964070959839266
51 194873356181065247446230769309876681500160478102500989361559056326
52 9704953625398263065072273655911740404163376623614317020189804949252
53 492614272081775495286469879172842830819258069164348105748046672807783
54 25476420352252632724087859738007681955426292044176010844578719585533723
55 1341957467993487203043007557163729583885580452654935781801893731816189179
56 71972143064923836292295662760367731442633525509885074226968527335737317065
57 3928954019348558523259757590109603421222729364330819323867428087418977438723
58 218244142234979970386115126146564038794061217431938955851259549034811869832249
59 12331964435168325201279651242959816690515133011272563023909495654272631107439003
60 708632668882390023959578290254188834374926823242389353796980325220126317412710923
61 41398886588436726460641850660029026824851007233418515574494277340399291989459288870
62 2458204484318530406414845218275330750198584593636670112792649658081158119312740721021
63 148318803076032278473606316388857427175803082192965931309920593870854803853498704989982
64 9091045724564982222743160900264839886222269225697042650455148547741845542888323533137166
65 565932786376538408764606464164814036782504442206371144411027279375536937827178659363743928
66 35772265580154337133992707761634669242579353196959301470692888509786632209008669470823464868
67 2295402789692314063789025759935757297222397138760419031349760237783216924809322065710729228164
68 149487704794635052557209480687461820200142695127008265237332210447211592761555616053556752489377
69 9878527669798704455659654313087346350187713166368866592922563521889695064631255892412682750709403
70 662259072734087928112443343437648602587044482437310734487920227168298452642417007233081533366349607
71 45032278492738074308776861210783051774071490957905688701273941469365723640629830705780830713525980781
72 3105232149696363554125765761944385209461555156831592173475306748659299567682829349394948252441145097336
73 217097383907507060646290211776286028679849917172786231103686155995517071573808141750750556436960690166804
74 15385937568606258220320825371823470003538289123710890460188032990560934047045951819933350296426619673806685
75 1105154217300341997287415733660418763825664644094529159057856468245056716094415330368316539760459188172957753
76 80440383721709573369149999007960912228082816702367859451413015754301779686594162651222867671804018416641399011
77 5932018746726763197095875977759585081058395641512954891194542893778768262245644598916932603688000894230931591941
78 443133694391389400543424248476032418534736040209060042535930202242440892479295466106842974639664890805359070705024
79 33527372599005551847174274703913854305061328861371556978911952427691565003601171174616857581579547722056919027795724
80 2568781494665230597178999607453322350763914257595074490310375260033067441329844687599918085230554598042421565499897005
81 199273633124606523118950417864473000119396030021402023730543701761211619519367594767336105282508592931084056708219737224
82 15649531740801846706055656427826807080942371973387136837450968383989268153829305646417571126191488051184578033873998254700
83 1243990591430450104119276125584481727948674269295702098271814865392252682700009347116492800650886231393303261212889629004729
84 100076944634901899330031030624488506743490062295536655182081359738762431300799287545307789170244871041988869812064773516402189
85 8146866872075528215018787248253716679636576096129207524957386191934838183867949586194934528307030261456127262231530801350715543
86 671006499498048069226975306898947193601983897264265127757073808852301574227531838541997634042345088865407857624838460019950448769
87 55909246021665998060724958212116741107153095661907432977742179110468302155808054392500688454873254716490041411779834976764882534716
88 4711985699169914479357576025766320154017934705445397952275141554599337807584902782015462693589600508574594874425785944904099637752448
89 401635068926015822053282201868502694337683228942777317982223780510960927951217433541605269028128778161459354022987667030115037308260303
90 34618782632653666380120318042797506985390758186659354254182461377145958238415497538157296193639669419124022266858583798066989148554209473
91 3017107887671356202084815173860749293045115558195286096781201437302334675001273061678965539270396511281080532701668968339973691014464605286
92 265837548687362610813725168609045553873503188631286884820413799340612916501860313675027130406004361650486535362606552345457351173158857153482
93 23677559040901132148423026735234396251176763858617463207102131542277352576855206452523597326503935051757961866492024245317771593726369146100007
94 2131583932057780699943561412132720706888997471618662926245500888589533769501762285371100699437578230744799181821249731868930930097223251647821682
95 193938351256320775575820457834115060437803562323606746487147937197859689030398016629879151564694356239463722598707764302047656281495061685252362821
96 17830872240596583426337140033843051141171870974257640744525205826949297347692924473000251150325953160004360327870461152585345418208039003361944201142
97 1656463911495883999393044500072016404410120029657188106586598668712655439383029144504938618984090460165149190753676563282210545955838675630904656008460
98 155469682021342919043312601890161306194778608414878185017710207240082309406607509003694422244029648377259531539816957471083160225612122879758880793096448
99 14740715387434704647217613611920636086858385083228422337944490987416322875917891236217334070686336538300590633109678003308103409284631990521685210956129817
100 1411744865838831417647119901382933852130530899000629668114170605864000317561893082099026057937417321693319550849411571739528323137092462986876044908713096597
101 136557402336144907375413704236898075028173228946069434693025037724377962467450648032381741248249910514984788823708236675296928096496117819449087790729271379162
102 13339915377564849891932852264716825580409035236506075932271009553971801289347775734300440826197054051391943711508478321830859035279311370382752467331795016338073
103 1315915357329710597764064643205584934333154216818468644040232306634198016235193800407111264441339490270417909694270345917756944285445987845652988830045403497737747
104 131068687563098502768377460483105347216870554448794263998939186160171003156247161549513674336918908602617685685989167888534308923356101119218851521222936178065553820
105 13180318523890958050454762734612645210854916639040086926318998983428769584439313794552701003553897514261404515206289689504031211275625326839617975279236001168810897863
106 1338041018240525559270455461777201664504859719031211466660365834311211697808247349450485896121361097122601449491414203799096478656530918331563448745359670556773653615880
107 137116860498543759757455069418255184217253041748308965974675636759935250015525289508637152684857240560900488525824556004587426326779222874181961119561206588935640939971568
108 14182483023399677411775514441854687546815787376209463087395937254482241919684251522929469191769232548799471202664132962218012530887311131389114624642994628565819093076189396
109 1480527321972169967182180114136407246657787511365124914385960984862472597090840763563436717909091386912950161319009984433576390024829216801039476614480210469977288915339373064
110 155972045430101229665004714863682037687781156617570151544397208193423650294803011667439963251980787197898826240625077881072030321996041708356823195225044297326555335204155111542
111 16580873363663601574300618067390847249228814141386423072114039966388323771753611118233863192306028160555298642026796318482310200838050315128736239764221966521679169009142442491625
112 1778537723189261720747936909872517587354894894270314590954245360856771530670022595021516009695755941817500397028655008240194293542151328215913216230626647120298741079291879663239197
113 192477150515731649564467009256605818949182284781440626459165273932415734829572506012751785093998470665074099541551769595007305456651774438932980324553341353398905527347925483137393070
114 21014627102860233958629051989899994770722417831790732721957725755257227023271247802040444655759508875472894425658911771007817597661391988515303069760798046603662517110427556825876424941
115 2314499996184713078854863774539563158811852407217324513511846893529449770362958709465162524499249363796765605473446927875022095086889791195768662632051791042526463318502728236321249627253
116 257130047276017604720604068225053211424827401052945197809812306264903161469473509218955745939503436436705863381110379026205259662073388288575120147521263956396665584985019945138771226739081
117 28812195136266313769386868502214943067733434954196878964391754974138921480399540259449969981402133374041442841640570083875989868651102069086453332842485058758687333906594760732720106033383292
118 3256087078268596607052727145645425298031123911433605269822789721471757134879584653774287819348576427337783751033919078560359110263947420305729810473170691550630126824128922341292515149563260929
119 371091176556600143034486007658757708056534887156384830403490411803631058656206132578031145457124125859369477886932764586817692491867136637631509949724271102888418496410949527724230047928793670280
120 42648084532595457624526562746564188838243267974776908745369245893036485513602988481588619646749151389279313134658123241334402763903995866396397311663522610489938940188997863058726277285755656003091
121 4942225494562535476001724362263455137747540251287225847969550546027110233617119485549224214904211174438863799713558831540962919227104501640696198390243868883759713102707902790863433912688099071668853
122 577457522715008783198204280701684777638799496759398206682512136729435004693406594229139171213991305160412612679824758504311742907113786707535808504692614294809439569499937733154581560791262015469448338
123 68024100998669268480372655626671128897354246336747659976112158714376984653055043770808156730051719903915033767669912723640582034542672616825033166951196451783700506595265568376161741265894280602552649504
124 8078340452922782157584247487548647141657855059577868177092960723992533148852164904139893980327268513930116772982814844325422393305049286815661706762638083292246887777339642306819861808088081794156841647932
125 967096521366371443829142391786499165788500592403366935175243775249470081789928230132838110527418744828647480200610673161099894819691637707860342761172749078464174093170982560165794753609564523433871970035857
126 116701925672240481617002160612304011957864635006994138871011817426839759208398025689109969397645759488057577182823058043688972333555919935798236292063890618222185638750946792924040597685232435994645845776776633
127 14194477126123513935059430592813361282685207609844784261622671696302226496431486009549811600686547250778288853090797778907153525831883594689350633876424430991567035732739512045823687412705023214780527577392283190
128 1740071223791225140442496485493799582471781301743247161722152273792378077455534959775511075098346619807460624478949413578438334918210660794859842112674634806722453699563808183749871685080245938605036803686108103375
129 214978184697396265989387389030251215391149598025990495414075682787134666264209338278080964333948622529365566963077017250280299378599740430062646573620746156894163235363077197196781268207188414660515995990950696684856
130 26765502399183964949832020389585938434549530678883288986348342331890484852359872388923720561264647287692873052966347435269204113632132911106182958066090938248885968280347541850786246305779123587989142811089565959426654
131 3358028296229735183285515673947697002227791274351311789450661825637086007253209583244111730214018201742372505718482000793235077490867215888577492350066379154758675946951914823292371484074060706439105202775263140951712273
132 424517832965696507549978827504249425969492925911494799591703385422145848091154540020643250431297436713438130249905887824825954757341927819345791838113685647810636227925662470080532792583288949381815637090090592741599437513
133 54073593965737537984652987149984001702368204854574740723589901569653402322393983453653970761395683321338118829010116756265475947171377674479638747942917457690183312454631720635180606676144870461576656633017574559799241047904
134 6939492169403038075491563579522659181378925028255332196757452445386667665623332840572427876092417897772364990314564424244256952928084220077628832533058380898974930690242198089981799472523079371987379701729448952944790356607721
135 897220348447035444283091605437173970213266361611287642399952509017437294181567033074906316225726522294581842097251530248023445459192296907798705495688382489593560891696441085982838754143819926901791312397228821979351043183018081
136 116862636210674404322205281129239506183899616683298897092521692856137538226244706272244334189142091767800790803044836766417252391144303209453762997367240561471095556348853074177025239675437662002962184666268151175935331830381099537
137 15333238897118747268281714014512240401415359356658459575010627070290570677691849760686175693756676887149216561505338609390485273097804063551085807278198166397204446680238897946596206448564012072740129830662144355865928472973382742793
138 2026518835390633397657325530834510825140853041203093200739224780450845294279730685316326237772959012609214594945142570009860719707088912268296352213331605521268889640368418890955500986549371062548257791503465479469061527536010681557762
139 269775869475080552928742436159088407389904365611581801299424965743191996838527504773841649280933216898562842458380899414289326376349914562023907077946720104489590165563792882009170244309493255243507836641831313335169573153760003425672551
140 36171689372458837914354939252559400414928195670878237904209166961710943540280867138186888113278157019557163906965507950973662074921541986535700578447321661830081978168905055399551053634738073205508222422695053178144939886662919153196677358