1 1
2 73
3 1605
4 20411
5 462825
6 9343735
7 182232300
8 3721024215
9 75873083886
10 1533554674879
11 31095240897403
12 631619193851873
13 12815959990096973
14 260019107905052450
15 5276671977231304874
16 107080511710187498485
17 2172951092781312736454
18 44094905583399463633062
19 894805291062878647934123
20 18158086021312811852492901
21 368477465782654854492994323
22 7477413081425634206555824807
23 151737213910403592501447652077
24 3079164650396417329586624596955
25 62484691209415969333016790670383
26 1267985654516414210574094389651911
27 25730905824659229799679880974411997
28 522150632352941726680604723836455518
29 10595867926112836961240877108781139909
30 215019211649328470329011593387408281242
31 4363329348480090676033086340062602176774
32 88543915902844827456524325645448698372511
33 1796798823207223912415255074353931122094254
34 36461974587089327554608407153936014419969942
35 739913435958841084735529745042799206396279121
36 15014872312612286751813364481347137515435442310
37 304692927034537450061697062729817320656752098019
38 6183054897385541425288880108131131344395071514711
39 125471136585130448771165158985152793877149422167369
40 2546153378413916702819559590464400692646428729777565
41 51668433098121778755660096761364366700848649636960199
42 1048494172209467677804303605488243771435160564730506371
43 21276821518275975074299027002515356851494226508782493123
44 431765045452227567486592561181993860540174071523510667647
45 8761696586786641104441387566671804224748917092449404720544
46 177798846589144541807481553203383131693642869308104935421005
47 3608026086649116207994912690840800762033615548019038889357204
48 73216741793728969159974011799070626339601937391441147856302513
49 1485768436854124198314643518047548485968319069610662103915689434
50 30150315267662391548518067716103631442511595856979575375341489323
51 611832562996280660507414710386235911284051506419013702535574264743
52 12415760227359649182488189593622161288912973579153462375588999939427
53 251949816577877710858368404604293363061639853811905146181054305501313
54 5112752575049180865208070448997036011651305029486269842081481263888123
55 103751767906495296699676711636691838076183837116382108127562286285559501
56 2105407837698799748578134419263287917604370864223073699719292063737590346
57 42724497639774938872355446257283600108321065812152079534367680347772993449
58 866997199253456064011562892663132370968457471754365613989010080647560585567
59 17593750308103017921363806848664558596617371704867566060446328906364273421922
60 357025432343276549834571769305402025427141132871029755049881724323998748913530
61 7245024915534749551591371744696856218902566933697908334072221657163540816281535
62 147021419964979691303200897827214645719979227509244528693290859229273830668714610
63 2983467714813720684239744972955051723594938746777106253338806794069657163590193319
64 60542740013366963924673456581700589164358825212724933544887476261331445337656700501
65 1228578191118452893489693090805957357100511953098623259349308038173426231660254242464
66 24931220016778808586873168187565896230881389799757191647752414515854506482271089581266
67 505922810626470184418593586166530700255118974682327712375719080069178199388378626361518
68 10266560968132588426171465557581447174281206439837309602824159668861114841942661826702848
69 208336670927857233181155134799621135035582262253848088586207490839070455949843213340918539
70 4227722271170340183930838489462498719814731807468353146304288814781855717721017817585780481
71 85792076462328502823188810780997156070888135107506673900534498252153811466964545645393979493
72 1740956456366399161960166490150748604732287413848080494420321064075853527103118268538259952354
73 35328779858763972682508264813882389976008529531349643199462410490564606573914094835324843715158
74 716917807877860479699293659817607480448708866479100879836113313806732146343259415403043046447629
75 14548227969013670795855395214968302012031556522716961265727766904073764154029424821448066948452294
76 295223433861821556626263109516474047168442342909925364318803374394094828043381524566533543406653551
77 5990892917460539322807628552067824255640445837739031567494087402312235082602419252447173662312777873
78 121571643141571996045945548219837786883978630904500852967152404715218485609318734182871046642931277431
79 2467021964800304695416395034197843441434689708575222025467864665824794283487797605842869211296135229078
80 50062639753249760574618294997827829707562985109281659846388024224617396442674660539239233971410839649939
81 1015908222473623314605619032335946672299131401378067380844974868906602737503957729360054328333004981341418
82 20615563253883776242857424066846467111567334530015088048316780130611121715980909481425947237255669411488921
83 418346302228022001152573219972696448421085988726912706381007125945794872338303911311207649238443808913957939
84 8489393495222044015344563517077468175787864874776357253452925649548966147679649512992042073540093869595243911
85 172273070259950099519744979663681371026866655671309037256882284857019344886601580926410360988453173551723040913
86 3495892934341296114624524112739738604915685849199743878451377518104771800458315822400675918135109824976859694049
87 70941252686425173773590604113431609530861970897672625521020738065987521636607280041266177060085308698596399891028
88 1439592523924790083332008624672224189829953899322454555644208983290821207220292344189988220381528277726107127631951
89 29213279389084039950766373961637465745397636448362410142425823603458052485211523087709016354559326000260686293152524
90 592817535852435515923076923038200867281339071547808099074099592034114884698640804068677983753814795384095941484200026
91 12029893191158521620473180022040823269273477260524185214966931136428982029168668602498434973328183051692808143473439079
92 244119516442080298554835324411783279846778768020562762219401084919722369088787780741719337764711897487535575627708736921
93 4953854316155899793003714776277548232481113933382584155050127320365099581308931148464309894625796014716887495468138552720
94 100527286565877448007653899868030684963833545274601126938470104860704225368977258528091526065850248102403529891959029591220
95 2039974270406060295487943624453488330064895245895557754888753072466098196277422790967825281086991250959119371883213972826627
96 41396671153474643506764875419604050938942968167007806965137152072443789108676557701663429251848021968056579544471135257867073
97 840051959208195270500555925213783806231647340064460348274018776981646499753125830221381742598341480677108645676087882140791401
98 17046957509053122753361073908571399271820440454895632199435031941958959591275099866000382406997805474025408321977337490585206958
99 345929507252588598966698848696396103341483857824467714564664890644324233508398471159013819672059049998757884679613373302683557012
100 7019858172607464431394420934851995508599959971163437221140177547147243881123825119959437315985238593278216831396443066862588052131
101 142452169388204331481565501079377316625217470577331911067342711362623074285745924287083372572899494527676547097618988943767688382162
102 2890745092627440393277427103312006343140098672042969814763227417593841648923703859805396711799282484089883464686495516853420685541047
103 58661143782072695806468921266255337548407835640503160400430367600095333731946519895819596420391032536486480530553254944556443925886144
104 1190395444619889686180357156375817737767016319263272918931827819116358635350790197401324490408331066565948116736355439820941125413013677
105 24156387400766020487277833468431068173184704867778722068961376285096591269895668603897034299193768797693100395041860381482505205227556412
106 490199332409422280149057477781611739797041181172758517615282200448853254809575349895622270650349096809034136433975809690198552376049195413
107 9947488484433864504986354438228056758829450161407134136472571854962838598622627538441687687606322269604990656738120117893802838569231124060
108 201861815399817023524836771285637581757499786481281157726078963109681798753153855423674266821979991971657244395420908739117053261608321103847
109 4096329699730120660239392949398058300868113615812083120239059815763198308279839791797493575133783291160541867452474859013757932154493770794954
110 83125760935301043314844310838723512690764342407543531543294698108132873542160864055794162297686846645479504770051321038357509322156762111878015
111 1686849603811936046265747053653290348586034035836626876312230484301010518409279326492840318641591774020443108244871865722113138066579831422821337
112 34230803470120205880342611241901981833213133662400426856647796542499108868589312070594134819084150457963265051341916621494638155002494171148830646
113 694636856517665982911273345770678692723257720429752073644998624427094169730261898403544986068870713822106012676141824344702826376948105978581104012
114 14096086375943019763743969121891227381714256111660425620482717975635416184388534660430308522931500950152518964324677661134972293459135381929197731565
115 286048241255383334774442757017743009424617739002470153783952747793048003956895623398008703533961323100129026761914404079352383190724855946283106350440
116 5804703102908167211227043020736394461009204230683761644233611452149964381665278491918897856316348109543745100590415438182290484838992555101874123147397
117 117793341308570564303894831129300551371826424279058192269753520485256281989287419919713510302059229477993581631999702231170213769088726626711676206049096
118 2390349861250588236388514630642138127183669194633745291847800575668077278105935143028977779314947963560704971811291445833230114175264141071697765242998670
119 48506752552446495472473529548661064662837834234584479400718978603634625206433913640680874433835637938775906716434270197745335848560137977918531957458906047
120 984335005233617486141268875888416811865404656635425551961405637726967456365555417196520818004382009225212409153302811540078801784103223094227843661310995348
121 19974856108552197209491415718213855540993498575946013285720107558368807050258412034253489134901633367537433848621608132468646208714992408077446347353210553204
122 405344597556671716015861164010953207794037820895863650049833268358612203772205817350025786375885892015278875177274136168503337152986879718793172337764329859791
123 8225553259331545345070121241653334247376738449078632752811359000698807364086225141375262568561317187862560297244934316167418014818279411503928843983850502603592
124 166919028475864220908921656399613824116572454256818588239904970577660841253154223441945312331564435081231246103683035447418134161950625481345593496832263021720950
125 3387244746816044587015619080126130923357614649762824838403008358289039246892033202924445588254996825581879682542927192427510933315134119267476788684277255626976237
126 68736483069645343444311542388571714946388515110360321647403938540736679374599531185035760823628420114071510153352474962981737284840820628530882588096707106453701589
127 1394851703357068179806864746356196122581735741065021027276108154718381345390954709969797581629897458125423993813795036086862862613068838652854315671770300296614087067
128 28305365469262918602998005837954956031274849986233519387643229626279438324588690647951381083998056417570334709928282121942598027180109561572210148192627620871708110599
129 574393473098440180433848391614037047739891249329894882155365692082173130359326446323226130731855985525146373587036199343119657067810865978983317579823746236335699906603
130 11656018442735194883573866247930730965994157085350747077036149470134209077516511372208144449393882881891824407513157545360465850447771023514564539184596858394835774216708
131 236532572705781231033770990588463060741592735643019885119569359778346416242636664336115671946999763640317554362561919573929302279646680276816780509372816687771009234469732
132 4799894425843670638046190351905047583916148091035709653886588153381053670557191058833884269702157621128550734855723960644779419372749859135364803928020304271029100403029526
133 97403018263801395070736204166759135418778535708867696357208389618619700978003702906388402663886082099017124127349922561551274503129293835754354976683773798582669644932000277
134 1976574300429712145887875022146717230938807368809207375219126802673824492627018954362935076069109787113433708877878020036981677240126706095262241142145918121064733881217903066
135 40110111932446512939481284717194438182803447001341439361718347744512125395262972569836039087339348188199169733223366244388070731263353128234666727830964270604753018461175368404
136 813944145122005509913951510759524518478213487674869034513776343106869147868498573935962864630678686922818591670164265106317443080049142565741593569280908608185353472940469500894
137 16517158378769523524043792374004039313423060364201653437974962151842001596679941131582523120941023303672304968877813513083539478665108846288113474594088945138710087765074211905437
138 335178430294455474495507665292093156427898992425597482328332522908366025560945483107807496729320990043970986904854929708094206049212742707338358538958129129850868201549425286194799
139 6801689343795253122324586105675902558288968653222522291495764603385906976689383841437773496371485962490875222103402104488494765840473240331191112962417755291652344647264968156378157
140 138024925675723542358573904354301399288996653215996205281366145163877283222181686527022810434872490881227264644436249194363832911198166376583822531008138956714501756372593687858876569
141 2800904179072499014663670993085659703295965280278958646731807715085689858618189339414187327814113773938064047885774475213805464636706105337292166275092703218968770763480666226278049887
142 56838025319984762298610582211407325780851895834656308174058482359283900242855634126288045092162746248654032860123993929386516097115608877835316377360259734834631489750831746788232304813
143 1153399372393027738302013700872614751199516228335255879814933516734458727775050682936992941714009715003131113202218403141867125195823389456453297634625936515430493019560940476218678165495
144 23405635659352757495019241582790462448776026125429712433846459674770011234113710419009273570509171316606092597017934831879614386672567787615753059301732073250759215636894845922918781246574
145 474964521163005418702042823202654686042655201365321733605892652873159788705358675180001437879761309662771986267101556407993917326909241815437329199011319404897617649075756355391178753971243
146 9638332393397657487809971213442959557009387786977770502155592030136438693195590842412013512631674383569628280227233583208043732250560192257934196119928265562156800178186077628589611271442912
147 195588190667691327682035050997484279854282157238269482656406316290823686378897794391354790109759307116991414755350878220402303746082742681006075970405715792838536126191056206422262946876810303
148 3969020652874143534839611089596476151345788109501537420763682717305880440298900940863221629483200868928133445019747068745485431460558136990624180607504546812422223629318771290730743470066468475
149 80542311318306538913446824149670074672201681884571726870081682176304960059855352086864940695588691363151224065213391199833955201955920761297433074395496725629900350614215292808297032131055463297
150 1634424327774016365337796506540366124786624558705809094682399017955237663162252304956000715757543262684969975480583824591607030383510667312172106840031140907005388572844839548638956627537856039264
151 33166950879548116552382855859205419908429896268626647307294996486547211625351080769618502075609094974881872655254243919881396951821956939261928109063045820364790501768091428409577047631391266106598
152 673048370581067060124169701684504239828620711822971212954388703680635535249713305289646318129305549161830585866407619752554170010610904666218471728821136379281935504593844002931549476814652902240987
153 13657996804920681885000556192235706535161649996818528580803450382408095121469791027401411726115409643029883262442295395408034641003809964074681198643961080518295815520205852087865716795187139812297841
154 277158202704177194378925983805475185122692841129650396652276260944363121300251654280915561941678517618023392782104625185216522904356612708977805760864885056152303889370587532904739836456338211766093695
155 5624299845972608830521321482382103877811288928884407841315092115465083715616736612314421275014894255673754604353946966618611827714970064559111187460869575075643009842072913582122338957488895995140327822