0 1
1 1
2 6
3 53
4 554
5 6362
6 77580
7 986253
8 12927170
9 173452334
10 2370742868
11 32892031042
12 462030186916
13 6557906929108
14 93909078262808
15 1355087936016957
16 19684187540818866
17 287612514032460070
18 4224238030616082948
19 62329883931236020470
20 923519220367120779820
21 13734778414794521599020
22 204961534513228286161320
23 3068082799007196067494930
24 46056562009952897121223284
25 693178985089362116300184972
26 10457796444275521888590626120
27 158123860704221612202228350948
28 2395781041339707563427053727368
29 36368613504723245491694322459688
30 553069931682953142299129694748720
31 8424736714427558887545477203109277
32 128531548583171776493730291269383314
33 1963806148545430289372137026672314070
34 30045888371079461947149463596505173732
35 460293055385128129448071843524204563374
36 7060168065964398121119544597086932083036
37 108417105424623369987178908721511309106748
38 1666694347106306488381142983199288119318280
39 25648668295704953367564492763544441404959110
40 395095038447409772183702583019070484598737980
41 6091792580721892456297921270841252398420014500
42 94010383156743320133016621017781480040597445720
43 1452029735093519191322005361406022973038343173980
44 22445392993465955841736365662994455596755378208120
45 347228305288470844291309263776534048420901559698840
46 5375569232144083952329226748309598965001376810663760
47 83280133316790503682892566920703628789351090748458930
48 1291079635766755574966372171176669863051653956436586900
49 20028442208640276839268551923907518119476666530351227804
50 310894059338720531250330011758074298193439949102807875048
51 4828787057898738636042034730055158776832861386689017511132
52 75043651150976424936572788781921940324559787716291656329016
53 1166891828835936979116366495807272267522856260926920834587320
54 18154278201978351053717836968420506897329095863084132181009552
55 282585984392072271776560874519593339121153860437282071311347204
56 4400858974964804379886605185759484386208665560162429138409463976
57 68569640575272503935729703219346107501245964115622984521813657048
58 1068874370700732567999219395896515678136302616759904167993338554640
59 16669208406207067173832292988058089540800224052044079731286792559944
60 260070030314547660181652123275544606099047654661776282016091325102608
61 4059256354898499176335644518220954924491143964122698795211529925356112
62 63383703356880648477826329026226384689306852830436325298914428049285216
63 990097821303669216087426452116425432664594943658384489515655775358807133
64 15471863678690911801901795860032612312296323130495992145049713556210070098
65 241861143555680138912568095374840048161243160769360379784257488463923920182
66 3782192841463170187598359146898684563871437900618699386587439119146809370276
67 59165793902395402328698680858183274708073021934234636338702984350099544660190
68 925854536900396179522461901359278105256561963162017841418988233892437969099068
69 14492910928608340127140636058545116470263779463395140774607433846177850847849180
70 226936962656175580149872753606667009562881923202957698126264080242903240889707720
71 3554575353445548154543605940767650115269904893045320149973497844396954564259890110
72 55692840598142591384635715041551205962680434327470713510250909664557039439775774700
73 872843955625572209801808634072747337905121774923442503162359659946640029220889873460
74 13683463137281632661345322256037213528118551100469970502676512812124050727301916532408
75 214572639593711322772754122857648098939117787114817307952769489874672789912851488698412
76 3365645821038259238447390403328373694925724153604370012781258036163817920317102720401176
77 52805019214374655838116356240847251480387499305872638187222618429394584096481796170248760
78 828689460588833481260328842326223313837807223059417245468394308157310598592124967237566992
79 13008147295775570773934410992858656321267915059672736904459020821242432480951646270670116518
80 204241224179972270699133676589645217186154306736446994602909650040721759253449806904075579612
81 3207547532780568333794106788391764283482093503634203302903795139267772966370724211925219734516
82 50385089939025866369701440530034483289044995839262143697744909120518160021361466628140752101240
83 791640147911063382363196398180051099933405932195380473023648129824113802336859337106690848746260
84 12440794075065401002662835903480247272669950651958925471615134600874377822390572478353942403954600
85 195551284215902201341010283755920297036617097379437856429777954220840536008100644592452361177915560
86 3074421196869834676137434798805313924408417340197282782266197908223336040739134623424028222800326320
87 48345282063462359315091737448169469870126754699635989528184318711583648853970023494495701792334414780
88 760380303342895529533322128651963560751139457986382369263028497150294048814265867774547045814953786328
89 11961666847515384833549204780506356443432238447658919507346576699895344227296791263369621186391973156648
90 188206557736340307434053845876298105966042947790591125368450606955857753422594017768682550200787804411632
91 2961816783787083647369431392094276507834313311686660790458134492104488119783108188915246204001174688480376
92 46618710909524617220291259521107498317488144201357092129584066948576529159253007716915004736528651995075440
93 733904014604407377622942503651776794494764939694397401223667276261134494791471190066216108181867813118259248
94 11555628031752873429951656116923891570019614507148574337494874320446722455777943154045514606991867152247140000
95 181979110695573381529446235751481252650223578651114493474237332217316821073940922622616574847615432204676689650
96 2866300202050689806690689796906749376236530247789722567123835396676687179865187928527892506121862319672072441300
97 45153608845230991707205426268808097921452346555702450063938025287605974049470903940057493589957289376859610384700
98 711430476792582265426863154627295309435922155489531615000995039818001080722088687719574899305624245981883641167400
99 11210894549749831878151794382626128992304419745054521914769923704929010325576422630896092146613960186056571465223020
100 176691032694782681204903168701869927679911277346560161243124108900278310434646802677387299184139374173106438617237720
101 2785183850605222246811212247366964982031167165260400680644739929538920051297027670820553799673890953243958127620986520
102 43909355502804126995203817422200059995285063585980636521829594935335556430342892958399896855590306087257715064546195920
103 692345456667717353937217383591459538177496384620182446202609046195060393199715620296725855093889257888284312773521019260
104 10918173995588707306554234537387904021667830022399351033435544050480275825114571436813343247601952115382728840724098225880
105 172201678979919438949713781411502360766306524547720729618468145133184278847826872838045033553744143730160360499658522321640
106 2716338047979878966068636186832619009107870422112051756487104271021804284364819720814049015498568038396271634173915309567600
107 42853688466744178002793965830719314955068415064041228997528281071167122779971125250048874980732579411418498151853810693931160
108 676160002821188553870567160195284993724618008891710265552646389684535069206858550286592359359490931414790491716624774556238000
109 10670052981649011141146106307242638048568580542736777982184025588103549151923359513665449211362591671209722874299346633659088880
110 168398603140185755759878171452928312154646124332543015175809480272742092903845725588850158332326340497200473221384213139411075360
111 2658056522557197961023382746305478833427972287034974819111417784705467947744318979537203412574632006623603891365294529924707267140
112 41960706511803711609216137014029335434068290073272799241206120322306894689422460308322180816175748478755446953857838443277045714920
113 662480784405559524140459448297709514734532642492914380539322914188675484559995316060541988165835886958033327262644949639136888335480
114 10460556240678048992550430359564209216152387250146882167819973069481990217773000124505323390215005073349244232527788093676649679328080
115 165190999197312725269249941301097923080141520302307490819004418935748717168203123862181298140809009761067569757646374877200408105286520
116 2608958808830767078566708704754051382845471234773165680590104321185131563242070011384567437129609826216116000521176229246108424744408560
117 41209416034370380344401632588482654086095247644976352966569427018530114534793083057154780817476305243304680209744616361077299868183298800
118 650988430686708932284519560619722879956383042410819105247152822383337765485104684852687217111179334433473712771304254843159801997797877280
119 10284823659622977573394146165115979158729150441814664512634909292347514903319430105815764824480788804521139038243169409230350986722015134600
120 162504883244331746621773356753584801572265804226605981730553525791422953020474323816645227298766426628812316058254464379722891681804273643600
121 2567918320798941965660407447870554661656524765402967849503620937813812983260584486521294507925292141589946277020424285242682693902757382055600
122 40582656758917841265456694859873244076454017338037292481590151121275597312799741624741801520761968572842466870909882246141867293533918324845600
123 641421476610708184452966355170370898213403195163599246643210716037401756922009985088018261832341042941285992430413415493497846123349458764640400
124 10138870229946074287029903591242287067084828855733888414969103743354084709937913851403666758939184930482479551192026486977642493966333282298161184
125 160279502265947024823897782439482920418509850997320038518100757402061264195437414792123380824544724797243772097923609045317255589343272998483418272
126 2534008599457999590917744260202795695688157519945598223522744951182450035514814866027906780014825391590618717439552953259892244175274880518290096320
127 40066296764076319063684606007158948254067641128993515350298006369290040423445100028131933344725001689178977433422768117139872162034249680275708574173
128 633564301829231558550006190431072247832479580404063933393473724630979615929432186957683018800490111369989877875538356270337397313643349366127234768338
129 10019405248391163279772997531133881441859855528472796392711799961998450443278548930085620280247496182998797896330325864937466448165960650470986602198518
130 158464622570152062530182423861519915591519983367198753395595325478076696770991504695552151406544624851608562309817411425917829713903022972265086661348900
131 2506462626274710334016134746155541004394851669483674345591229960059244986245629948622701923269999938566270620592447051673956849941622723422946935232171582
132 39648621704950932327864233365578587385655266054889596620914203604904145941543051879147863807187564645569428728824431345017437144799032228721368676454139644
133 627237957631035377902405321810889899418990833405807766821042156274974597787378327745686070708836247451955433384728131590290642484577441047505386929214582300
134 9923694487662429682482274910819453046809696893237154854704444137602997999103355962858076561248157657643169108647147742374118342278274737024175316710149370952
135 157018457926648734774579140016894795972215815522258352671054870134278707811889703017953599202745435631077623922567289882662839240820389057896760291210910861294
136 2484641665247848078042771161006500912113731588297399903586023502137808051491227221499757310143520697831038200030863402170440917865418036993296956073908438679756
137 39319866040384181595880597304998648890119831083660168953967412926769991108108786842672155068488633247917871671346314288559198666502283471510045995060860869862868
138 622293111268111783501176967225782492689675298581299543669592322751632462728657287290361265485702677230400874607601953866935910514629544740871151938146025338295928
139 9849453954946014450276739206526245900103264048907799966925629383955008081963969715742539785356883262406455130730650790978845461634432438244724065102065282254037068
140 155906069175560479582478624392477773661694169187267056041881913447443829051513926898677504706689147784260160782254045647283072755287706589704589922559090864365813592
141 2468011145435947873507617442185256101559665602994247374990708308294281940063840183807224268334852189788445409420577681116199445016965576152143959281051243453949997176
142 39071849446188876347573040924616286862588645694131252470353751112299722190308818738340921931741729880950846902987897165093007554670511907741243211942828052703928622480
143 618604562526765970048228388409837878508232105149920832137472496933808811929853344991405674791184318178308229790457382047038462418270242861700369185914771637829783191518
144 9794767162201686210413665223070766205158143338491805330810463933165408635093259084000360023647695791352741499147471986569243639927658692346469362618299871448284546691980
145 155098115599041238099895633150517352484590463002181011922169401513192767675906497228529844504676022988676426841309774676126530598468417671193104151016759019158613985735940
146 2456121808640748446391533898697303449449411057022917890687105965213909164458852918534523769864155694974062105119698481614918388766182159395938419323492636410802274152016600
147 38897692071878278265620775238991681091678718121740096457122739240044031951761652258735245526506806845799758296400395582284253852591802066536357030487010638851983248140085860
148 616066941465059979417364105318904628564554170111406531851537362112423078349403866184454449404152871698427521730696658538586801481677554047946389033465539178005498099693188680
149 9758020099334310945198621965784114099764931453868770357914186866749226144829367826864701600854950910686817103926810421385111282146046308213587981507446698216931163496914912328
150 154569871729981591541180946262490868783310306880451246558698353916020935613712221561801620759106261437627022098377799623180785949636883590158796494635254767243247527033672203120
151 2448594838725475605026601135060469212304220437169413650442772482272542756057041283969338434035514289439191674549231915683278785639494555674479715947952589647737597536111006323212
152 38791589547776023664365863545772226688758018410319404778774955471864799730826822119497239426845761571107957366495740142545851313959829026343928193553014838075697561590708478056184
153 614591303159112392917081054444824932002239017543938666922358128009321425882922658130146674545694697828410565373951739280841995171987639223260912007414130111618730398329863412913928
154 9737849679209642335662918157553920035249195885106188164312005521719831629156409283890318577386739083203587057362274237750581064642763575795774637465212230223556842326950642862111280
155 154300446569402248901599499755125306985889793788220519511832320142044037012322058546970739027448928347396261534472031140092120881588363427883509964214490589914512980271904757612592024
156 2445110033222848331693965083822425264106656220037713319418022171482002797730276038463385633783150570373509965072536163182920281811059694885172498165860441798843835686596223576829498288
157 38748633736631573868810075878688855124578185741297929943049061827059035954253570203275267872579982339799220385418960390111370093675844782319252370788105057984190732661742481115950181232
158 614102410534127924165931529732479788463285853842258797488668101053350806442759420412535534573708272428014660804517212714622791452625879060513898508652720194982286858639310354622731260960
159 9733102536648174960206039111204478937566857280177975698888678356397991174684467331982903912406971638191917222299708146651670156011369420985737229626657739151514728246839006693563132993766
160 154272158663130024609730363036369574137746176386426323470239068310872853107728907736556157929868780401540182173793029014632729178930630347413459663983537202910753619652810229079485929104412
161 2445396321959027956246720048778241620214016291358345857909607992013469907651792316379819421739844590487673759536355785148119339693415312068424640492769787519218215424511476751394627282978068
162 38764668840591602430084053732181746861641772997895493781095974581305391456848796359122629113790128267347705568418091254435168530602205269730384788873567268349161918500518370575094454523261624
163 614536549975673043870658527699261309551035533123495835614259764872838188186812278704613647876749823373996132245395738533252888183360851142784535871267304977988437439397012922589791692411926500
164 9742801858845803032747629206520735945315196146005783626721787757764035202421729864938169528939043495993560233292500581857140211732339060746270603012067559935550490744144377621751123888035844040
165 154470032290424528833334020024598846524558750854172843416064325521619553743050311636286478683571813904266201186066573507682652804759956450821934083677585237182293161171003441691849092561602767880
166 2449224112637608450441535876380050889380404589914714546680235052322276019885698276181831108420284788085545136320088276228169937636113271040711119353040040485804381597121024120120773118634241915120
167 38836175076913510610239325180160769299777445174703896325500192589469645335856651323889966840969806961244152737902949455433585680793017769537225313890208663419687723831747900812920935441252716623860
168 615839763089942188867043636637044802056432515911202766418109721218780150426762894860484625223598329429502687705406378665512815679218067294831304384756292585170184669899775425444284867887043122526600
169 9766120499602550713789278440441963127630044666046449181697143561390441004952971669293163645035975747718696820048224914930515718418462154369369557666079795974825183895260427891434013590616569992651960
170 154881388568155072111166395854048360588604989315104677148695041247130022787496127980994267117265000153163011382590602052126200767640849360623274340179008817796287479047512190136349098168771748167991120
171 2456399070560070231698934840860121759815099546933708790381682540296360168085269958111813030406471603173259938621224292363697770627155236862290098589516135875539632280388565562001378619418118349946935880
172 38960174029748412908421572089558025051623873970904643094725201825209352686197415943454467723265744516242927003696049495582497102082139146482759956902981168530292181691894958479578438537242206009271930640
173 617966406186232349780625912526707347337427521768874814791390944399142518440679703818029232518197498089806083513458842256303749738435303494047632353987557415789517292528071237591210910719977163764513659600
174 9802359049934371985457841937004451543844873165784893061842037904686543506166728220948358386760296535116027827877602315373283955113113917444310695137125034934673137941153848344231885591139232096478294205792
175 155495511536787207071734555535412504317580822952635217529161425801638372460481148242426216524410787269059767500590327949918160003393347737163651226729089463346148200657766671383946166596883556017422967075964
176 2466757033036876783889980704624467907362301114432863846290822493937234786033499484768331141442052344472713839223525995419519115768057249675522848202667736176144237070558258637777082299766011032845017372751256
177 39134151178160539130893464529385839463836210580716583052848319087914284590573692369331456864583135169309469222073872110782503066194582597305398463397825661596884087491924289199213724589505039103045711353424648
178 620877969838865987330472838839936597190384458081460043613401323258084281995963711364207424277778489221316030932319156299532797350542829045731677989903237178095803444806573371516661741163267579549440754079208880
179 9850927847903674754027408807829703370510074749900888506635612283606831468886042430246520706265120411260863767398507107193374506776947397875694566234323212830968464708635968543060531426087692574372867216438444936
180 156303373927736865051208323023218066948456872370430674285046010759840531671565746599483829097194405813384697274428840681050014315362067397560995251813299854033225095530061663694707748868457070662719352624958626832
181 2480159828261260439162967622114950346056363124825327468887087385116972503509685099552916270925204062371086415058682852901465633122100559090418673267802826537041673370685108971912831763285801414972451522801038524688
182 39355992134997417184973911460741895894181349357132994787684226480704101855157966407326857159996422079078758624323854782242479845081726913633194635198870612324283267046431866666844292561623309044463850774884847090144
183 624542106351120886367999661933818677196416129754095550001555596597678543505117932666414129215394891432691813645792704536459596548433472934338008469286553428415372735100668919182182897463764803140836296837225792689720
184 9911332141799933508057318744018105408299786329899420613712237994568328013809889901280559754630265556375732463589221116027158474444398818522469416825837588885716244314693914546496849312742486125007913766669223014602032
185 157297410772100018384048665573322125909302056408102742324430172640435616837626110880215251290438011446727386780626163309928746935890366069787819030630310653651663308528457966408751926248884112036172645525248718932931024
186 2496491820208463459848041267600411500137443521293351002701698066863460070841679079061598713669103789956799804225670501330665344044438170226986034341616717053961346048889230869898287212886884408645363518570438817995853536
187 39623929906621650692895582221661801032282686755431770011908418892954676331336822345927019929516945683947964138101774156562980054736546790273810019823259731248612587480008390420731760836813678357348662446337448891251748848
188 628931824556775932189050644082403206595564576777016180188873361108225022040761690850301501163429356289179999378955639165184680766884145993722702248649662371943400146735803853900381350808055752870296595809810925363976186080
189 9983159794789090212897084484668608803940007658569134138334163598874503804345341712013359488014057661456731967465094836659905927682543195755285609663458199588897639910380574660938204711848610433964416121699974725675216630880
190 158471331618335988967234148250402416975653261988975608656205173724362071803695404002640846160721429647856581030833351346307371451995547124057949526765671768578732444155464669914676173379422703434297176705163436224882030157120
191 2515657040216261163280237971301093916826475141089753499719575287053524663633772850321198184505269687590499282913428907827937071456251165268354312953698081597274543705356870059364083367663272502556891269054756026573353797156210
192 39936501069797584665295700536284607993463162132635290303435220636845620781549592473911129522886766067114344092845169733363937170529619661836220032551877393068122880010909005185160862472744760742650131586522971027865916620668500
193 634024820190291005171766172356826667349851490649802531163075471126642128230522948135946729136988493813788285096019583309507715347899455902603653481386389698458419049255934226380140313184816393932304398718798651269785606707053180
194 10066071051141777822741682210605816522338895330736608935039060762042917276485697875019482745974910936772594352666511118866930801427644259901247362929620601510930272676189281006748473915226838376486795365180674962595297102471711400
195 159819964107888191831261206338024254954907867425071058595572906354691885689945461405064170253350477336014237163438017824742766370168049777188563616415697746628175948907603221357482916895712188893203931806476758402864892133545957900
196 2537576795656116740229611802422830264606515238516713846938622895509336179255491271363277122579556636061240605576597746748095342165690231745478658502395302818328646537907086234921379034938446180020519029088347497053448456429505221400
197 40292509208955459099850102448996787570802167174663048154778978982423518852341405750009970072172892905583007015098859296677296482261900501148314534973636020255624931289662336424947261306223824463522836305865389703624597302117619309400
198 639802916772059144852667737665868931683297024793361877380400229597772140704252269080918158033051811384632646224837086229906075330338578795720524369383869002512061875159268741323395842681153977351609561525129261528012788673440875307600
199 10159789985084964690073457895925161753733086907479766827024358193127212972634554505325115515874101043014470856668276465198926066564548027772526181100428822353682670930005350359775951047531217092893366166708877210028486434770957256968460
200 161339123175257023902022627156738578438641496415595583058902885736888717948434817944268613687024917381251971287624482209989914698317562254589628623105612575509202099323044845752815404361675389746004421548470289525197440650545338858530680