1 3
2 146
3 760
4 6110
5 42367
6 316977
7 2320879
8 17037458
9 125456575
10 920577056
11 6771994976
12 49750520267
13 365694010435
14 2687564829667
15 19752736970617
16 145173898526499
17 1066965083553746
18 7841771608569736
19 57633622628200420
20 423583674807014053
21 3113162021890829575
22 22880450458513703420
23 168161783334996633900
24 1235919196391886631273
25 9083492084974172493858
26 66759889258308734532604
27 490657426202154696956265
28 3606128035756555343893660
29 26503541537874544588759240
30 194790008969293659455965434
31 1431625565309422464273407647
32 10521852580855121464803578228
33 77331241095503646682781468156
34 568352464864710048951652550912
35 4177154274844770075824001173581
36 30700346905767062842161318089220
37 225634783422794667764772615794189
38 1658321830920261432566084012152922
39 12187975866056808180646501031832286
40 89576554407073046143988720339793389
41 658350425667319111614799554193202545
42 4838601862344625022578506333211783152
43 35561711619696886642233215082839722205
44 261363792537737205321640674511495407467
45 1920915190479076205219449664112569438573
46 14117927862867635499365452850580269607630
47 103760899038665209868279087664428102739398
48 762599460337887116303861050881696345937211
49 5604788916593032136293852797971817788642937
50 41192867859682961510573718286298619984512569
51 302750449259874076272885211404154164999360597
52 2225089907293506551423487716283845618810322336
53 16353485544424675617601413409976432599993360214
54 120191318371042314332009230831764191279093971687
55 883356210058488242782606492268527673025336660260
56 6492300811943652476484145394461863729511447492423
57 47715711230437155102544460006144809560789541430544
58 350690635596850258111767907594203283871893524777463
59 2577430341578418540800257821220202217257803985524813
60 18943041220313408902285038978992250134976917595633681
61 139223475756376798680320619193138431708737876428868939
62 1023234652569992528123114401893856112682562696812360001
63 7520349197804577614142773768407718535255138597649388128
64 55271439366202823442530633376154662785280345255954513831
65 406222095445204093979537095956413109426881597293564069980
66 2985563479441357208032214003178395706866601489327572851493
67 21942650066843423970920640630514453435805785754286796323978
68 161269353430741884724695432888212933610155020556948521928641
69 1185262685990184552402920813223291531321105550435464602724028
70 8711187866230190362104158426091480810362302604805802898578901
71 64023608384634929195958173864322297221033001087066318597334363
72 470546898257053459690130346582836782307072422238463015502817925
73 3458324031490721379405093849753144177701375978815728844976850079
74 25417243533189003518008430528475502204846852610698163840516778586
75 186806170544684983363294459831771139510965910114384633085591940241
76 1372947672630321472780881193097993802963479033507465448221389556247
77 10090594471718043894248997620086828890237085931252205535682195499253
78 74161673326994107161174751141545706153930625061626834700079111640815
79 545057459803293092059389618484982579615762162078207515862255696389765
80 4005945674624921630549451646871816425687687934205027850506169685675102
81 29442034889014398826622312583429259693389020259469999115435450439442177
82 216386713353795812382819487208188856742611700150087072211556882467854539
83 1590352361600141018928564450837565289292678562896551841151649495298186221
84 11688428530784275218436397920292859190299639335782158550091367562556319858
85 85905089222989296269714752860733962818745396798773833571651558356420684671
86 631366683294814695715486367040692642856019703905317142624447349752587850702
87 4640282576739563076108612020661308713087305566071379199313385506960757547279
88 34104147338953511533355297611046037209854381869377754676881036017376320654545
89 250651301183102223763230352967108166016459030798438660122260036171134969178332
90 1842182833670283026841592587117513250156380108980731122786456853742284326394046
91 13539277780131696944021818790833897969264472983731248899447098940529662392366598
92 99508061554533727826722183001441672788959791187363615192056138545329967960211750
93 731342873315695995443087736883098773440260958292514978583535618445430309646152057
94 5375065999617887998247449033420982993617845462971531958473470964526817976883683981
95 39504499947149731925021458532702219808363960025289885245231803585801661275838302333
96 290341647188201261241515500362718431558657317630724470961156170979383598089048139077
97 2133890372102788683728323570196213900497069077677001664056825519370736868533132367970
98 15683206884892330424367452138018837712212458752163143681722248888375133141661360602275
99 115265048949987132752211895259986153026985376393241667093842387094737199869244008932963
100 847150178337658402623715548085730767348155585346967635439751242967194014211587282229022
101 6226201534594555429316807576256838927288124078958413100650055570778828412369417131724138
102 45759992195783202845024158097448000460505714372169648520200433420959115176698996991066808
103 336316913952014805278415832079037006962991110237416541631450684083775094471242013573494294
104 2471789464610747148935656589858914281532474781044305947492021007247076222239582686496434775
105 18166624703961255591328730539336095494495905164080277935008827428442172570109114093915712566
106 133517137223718729492547812171283522161092506054823037197788304883128447947890916508763671954
107 981295437260295002555001220442734381292024517670793986023914609169804239466301588345414747185
108 7212113405145803251268140394333911328235161366121988667662379186023082190422407911442995461919
109 53006034465934836823466595474186722526211228122595081822709635871299443194170259448155195868791
110 389572311466873129732435499121828824207328038943424847670786184958518429620848014096171985108277
111 2863194490792885042934442433643630174131555024760461750339487450624704264140957314353791961742234
112 21043288885801183469934829914094580474686808703855827700637369653696319049866896784392415285234404
113 154659422737522965337794985854165721115893494857797257646982974905186802294270048695816658400942615
114 1136682444047203148061672279068331133520169000888097370798700953053063230954642537300589266244118107
115 8354143289399792168845191015694790345068628549617128320121649333332535329241347289324882392835497331
116 61399479217192282897145503282416890874664470331380296152582226678432416828033643502851001468589031656
117 451260640085726521295346551123687073564600295902884266973346086654908962642309630768259319552258990758
118 3316578053866620770689423727698354363712987283810147389768527265085919065234761132410996921850743632457
119 24375469540840250232679489749137723973263441129807487170575209402982535751680231601813068656245529115634
120 179149564908845540592510514126855617820122336539643119944917869284792046490069965385064157972915651677641
121 1316674805104998407986878125494744415028364229162063303093500850406837190772347348758310204257772517374620
122 9677012295733949263182123723071480458406126971608184786350966743389073551468636841476510744662273621114533
123 71122016316183965126424515205129218306033402732226242196752964238979092782595149072729154365448137135697342
124 522717244774968038484561518898487676036195588136386765210197724786442085377625776060669531012041276939443993
125 3841754384049416104001864244792535550635921757828325725494413328380373744374462423728655953511973462025235426
126 28235297180059083056999946524936078761197563275261172190963486462716364243050888355890290682947860516395388001
127 207517692998875924975305980203645778734537589044009603990029881339902116923603360987306918733823865144821321605
128 1525168750056187878807384118470954984825677536253741826736430523320301230343474413007644380951046500149239976222
129 11209356091678190789256380923360536701001188390360244939790743121227134700331216005847772386184191279192822703103
130 82384106011491499695396850140930112763763779510972620893197549578866936907222248442055548054162369313591045277862
131 605488920844564224043934766576064825191583142190858702628508576859148462673438949860420768195935074308087524774349
132 4450091783655171691866480729066466173180920125817058696150606679098838265219255716334448024780169772990535684478747
133 32706324098106826101856135412498924482997874971123458220642364153311854737421415207577311612341153403521073108282477
134 240377881629169649067575904451180477045660832160435109197683439568295685045320932499811228631450177611077573149306911
135 1766677472014402350310775067520354134900896365219524476783764908546974832415712816558142245406051558693356723123606397
136 12984344769866091620330661645588396579900823363503461797210029847892343974524691945236362172209364991875586365239776773
137 95429534690627740213224246825082346259734003637538807245435133679094200501359539669420725631312202483795809520169738480
138 701367396867392506913245718126183472939927985895593493019868000059133521429252916535603740934548876473446622059139458514
139 5154758712627928199597254641048814717517575434133957509656223730291900702834920811275607722438650282026690424988292154060
140 37885332999642432328519838560087248258070555199646838301956204941231927255983601994118038846281270577298448606316838041496
141 278441443433163477453522300372073031069271658211635416701140431749477126536406930837272863138618033848269895657090731922203
142 2046428823045459661416999556128932968365641340579590753377899663538372381088251717201223165709114268653524739201425301242102
143 15040400869048336705700982878974543382022538692833439012598681292101719636484541276641000887864412153072736607462783641593895
144 110540692035906112523078231446019266729295456429852459050165426835376209188295999521274939158579309298507685428147760292359334
145 812428119580445402889863184367147169045490819381591974758131854779594647264986356435408715426152386241328818355864929382903244
146 5971008841437529445753635862992999844248332060339368199342197668443326554568372908324777198479262006228396184017551821822351597
147 43884432019582314376513773209391078840995477393413931664366622324419767147917704924570515479240802056602292016496226216324307154
148 322532326583809206189233387374331667419494166536499685419182673709108914629597905494621927016985270529580500971229039979383374207
149 2370478479592615074875397572977307235914843868055640061585170010967614019141233605445180078251818948360631620803909195976961843241
150 17422031092909967298724313099661712040333536186339184153056802748937453122362146470507419924117510303285265095229029111777501761860
151 128044683811888114476489127206401216786773269609960781187986072342312665662609649694728978203526824728189424113128345550709676375589
152 941075180330647897952899453199975771561790412985395813755556222742562324612623539289383924767467348658143763598268344439202832165280
153 6916511241774312404951903268762039655971640895611561453789974703468733267172574444774097316998754421962575085214220486345567320898885
154 50833481487400886704879405965672106948342723173202203658645419388795770597749416169559411757883204397069982092250953681504138916061951
155 373604950502044838247625573745433209311486117582926252807875292677945035314335944385278017469079793700048347000266105370735145082598223
156 2745841027517081155077909622903158420577624475311348748901709398588823940723743788358928216108905119822894787154176720089939896169711156
157 20180789730608223239702181288941603026886859686531088229525721222853292432007200080618298001897285682829220097342015901236718167402003742
158 148320412605710779645669223001295997059715126519534616307958284706619286988414693099444509553274967315428230431075960541793901054931203202
159 1090093355571832174991675774295315300311230634751389112259575339349550878719019902135412360525726917509637827106398666555988719682452622708
160 8011732862561519685498652496407893901351419549236101497849552750497553285054141614376344812814734254026960659950948427018383042288469711675
161 58882904966774210692510438648133814719883050435896690204716071637107373772957806731378764393020260804656668312748965450171542952602129084551
162 432764865829241751253837979414919392254063656539365012729865555934504911435797022055934385301908117408665785657800731709949710853470259909306
163 3180641804304338401909906152875402538674191605680388881352989791947281274325855924154287841700463087496302199423273881970372892795015500900221
164 23376394633847354681333991204329152185865089163134059179961403989758380054458832816105578802902807309427964006173559283152056969560147515968710
165 171806779794522250057093391680968387622582091345836984200749839633890140422252472902010331870423292455187350926965699666822337210484985591000377
166 1262708387914709491544283294096982150752187391710730602480877128717351630945390704290983566924484129293316636330161452853478158491274521781661227
167 9280381570605516190101908626731647700174863011696204507914758961768973227287333279075676869775117383621857362026151642252252843622290562387105652
168 68206945420126497597462142803219914182958385787340443804100517206090664484872305908965666535441073459884732716771254028955200262405536040264246656
169 501292685882588572117316631227498658675610827461909174940570982057021961783787361621145509021088421347888395469627810155086234261437159996137175026
170 3684292785309627808388745633172318469881341512582187406847260081033006289060542180399319879644686029239044190731455048895052491728453802401801797094
171 27078019907643025551049031405646733373201965335197847643690189422640870123704119350595796942071551350680324174186085243129096253533768047227481549506
172 199012186285051799679745252890361238510775561225959630174468808379840925328725040376687085405082888909467981216076191511124441546923707571262778955768
173 1462656812611953071393002462863174604958876950823041872800965439168421634988440682408125615051067576396751407355512623747541908321535441579266882068887
174 10749919346224728898337973379969231484389973555349943653461986232141301665444111615971315441380406137773402126298717995038432549885424772377533744331950
175 79007436983097207258658273184149372664256657266999229252088469987514622501877151442049884742395397405217761457921878732579076755670282348932842498416265
176 580671807628981870445941869173833225047892247099881449866305130396732148788715499127263289474009925178864196731856159857101557860510312192242329971356651
177 4267696321388647430281872508144171159576332265384904769438834471786361524859871324942309052847732323050680227190565957987264793093444352234836107462709925
178 31365793297186336656131302681912656388589492650179254185758085639394098955491506117818694933070201237700680534036569284980970250108346981053615792776391883
179 230525537684391898992708591652186459107317012153781215111522219546667112632444158708322074785545331113725897197493653582555473553010319513342340440828800671
180 1694266840987091693966422990280202537105512164541718473823149276566345654180170798578635502066000425542354094060827324601609532799643965544833010377361675782
181 12452156742817711564233131513457321534388332697334416085773724601937414776569242082049258291390096277139968063314723780379169261933382459949952652994130501741
182 91518173995168181596600308782002219270437003424977175850423288131861013261628503914865684605359258457908218447577811427366700120924807056685119609331134816084
183 672620522243332039956341832314882172479789911804079945488499278671492334260891914344621232244357190511107318374310268868712713256557680333867240162271221744788
184 4943481138148350017002021167368910426040316479632565565193717639234846663716337331871982752601683738413671003246352051600385812677351435056070706444867561978391
185 36332530684200023943964905887566818376530657161920314183321949087159614799158586622593289367006322260214587958447141543177343335477323312979017649217310690428514
186 267028992126948923436400869281760137210294605117842488504746258728176847146236748026357973127526366919944956949592069401651618454039047301870626304456403188943384
187 1962552051661582317537439782047635812592342825232549463821371475093799530318649727001322244901539058725806031245970195560191760346325447045177267190844095334265033
188 14423941478421871986916153291459655151539383741242059506487422826572219809507965245816529242544403713189125836383827968805263893209686486071721263018461753496767084
189 106009971861278605812165972826665609201202620676853859026614260641547083669569718629004135275956748805214326269458235679206943493766966306332309178404361074852646322
190 779129210336940955516255491163652209822730002277586676610579193382342990651408946400449620337244285553395956543110440329169807707953108817299318188956873819695678267
191 5726275705408375454035139092311265656020992583820595234247066984102668194682944185569036811836953420789089911246400029355944235732368685807728284029557714887762564699
192 42085745238802915234958702828451702466012424615311928757389164445074675212207514234083175281395485966338145544821420225165220865739228511163536190740041057672921433823
193 309312726705167704370940112876996532648920919367800588139435742685630023677627964341249410243828975458658250795884392412107568893847043591803011517904210633115333191206
194 2273319917680210787424721160515298043147404432929739351055850241957247341843530119628605816404791218815102441095359627446398293726913548254523646492912031118338143642647
195 16707956064955598781374306134384768906184983667180838349965245171684885288814875392182668058799201012431092877133473724941529518474657510038041634784960882346769286264098
196 122796529295071078691524844370323804869357844866133220888235607304805332941125437713943497357926335613718279893923003702003556424007848655906463860912360760889352894783914
197 902503427007624339371888943615791462911743742823914482837233142948437692631581317066866480471479327559368942228993459254828115405196808689942728872477817018345863346831079
198 6633024894403102413784665078910730431814626568317654794805953581296821773619710033394497950841778406270102664712688988831825811308175773316156522387990886748893088660456990
199 48749974718267304236474395109799108046107724048493038949750458005292252825331803366437973743131634650129434795008713403980162550008450542500873052495943004676468013487202091
200 358292042147621848203907892482812446258936811819773525110155430054162460828747698501679850968918686911891473852210682719071290262264958932715740843327477569783874112191057761
201 2633297518782301726499709118134774493979269751432942614509572172672438877036650441152904128834205547329713698720556587952017171821770765804594983208634210715659703778540560198
202 19353641741135870248401494230891443832655400787029056374733045507089304100912204000223891823922608691367859703879052150902453760575062705753242917189670629093517399633095732958
203 142241218841630764877147525274067377628974124431021146476801044692200114675037187328407502669061081810667988041093075480716757072482237344048360815688748748833615613514726302347
204 1045413809358095541031678764178661781381799852854123242794554668294207634658992799202130285634181690537037665501834834712923572662351754927007055049252017411968194460958920375168
205 7683356777288388284939159660298942259202921310774235966222697497733260422422232708062222351779970817341321320486390161938068919191225829001277001331492499036296997046648204080302
206 56469477290864769774458038821985123071076685081554718348212334696538848737875440451621167564207175163446911506448066121005225362271532357088704293463182149349729553789524175901096
207 415027176003257848309820694205831524359483563895293480543333790122217740520909813694400770939885706701539147333394294780111892649922645192712679629585451664015409851208739047860987
208 3050277160066862373395055688218968174565664825139977362650146504437464462002284462389923962157501095976469801891461535970327924882385856367465267955619187807138920376550794017529197
209 22418268709113467360127856197585857447060277679371791934132936746875266595105794751830755603607375393419804124864642207317321917152210894771040578289379932198926082075559454851879794
210 164764952671710473166036032126363753502104192880197833116180368055280226205519770432422166636291992769647225739406217440286773712943559927589154316024580015286364794300540768902473671