1 40 2 1947 3 58904 4 1410818 5 28637916 6 506031118 7 7907770636 8 110655824716 9 1401584381570 10 16222274394016 11 173007912264684 12 1712497545142699 13 15831976807688826 14 137451501603516285 15 1125976516897709842 16 8739102574888728521 17 64495824534118363784 18 454052649819637492583 19 3057849506855088554580 20 19749417306772969783350 21 122603180626943007368855 22 733067842462163639636133 23 4229468124354726039686693 24 23586333148766459676215156 25 127333059459909083383261313 26 666419574889430742841631587 27 3385735848345661635647600566 28 16718166107147792631567812972 29 80324680101225830080622433744 30 375920216549066703085625834928 31 1715380252111020338914396146267 32 7639201879568328575670291384582 33 33230645289152326053648935568396 34 141315828312680148266056561680678 35 587951781076936108869436879018093 36 2395026680316931622023468313218927 37 9558689594781133610957727170470594 38 37401704705341464453222281528371194 39 143568909307171611667474751200047529 40 540956848693441210750605637106196274 41 2001901044406125874610714761948422734 42 7280028114455873679078921165562439366 43 26028889792331088292410133830706790641 44 91542281025341028713435711355029565596 45 316834908566639228568153952023777370606 46 1079648059228858239154503627468388397097 47 3623710350240322902310933418190813138333 48 11984586799689981608332763311514135776057 49 39071467326880342940329407978455130451101 50 125610267888520312676507806661188585704631 51 398358765873223922244382261591997353216075 52 1246683505731721889955062155267887136417678 53 3851354633239832689222939909977148360027553 54 11748530122183183633911133324560077064335964 55 35399592096169473731533560696857037196354559 56 105386416269435571846330926284841796326059088 57 310073659488640251771409769673388349513093545 58 901896434125123428233578694980737834893840839 59 2594020706306362308159384082388371526747630807 60 7379459136341248154428279792380606791014924545 61 20768992873875778179255473440802569566457319307 62 57842620836964223138461901120656813625722687421 63 159448491601641036032446730212978870394814881719 64 435138756765085406502240798872368228607159620170 65 1175876762542751187589690778815101213076812111821 66 3147105460867454589561855059149619517872759352656 67 8343765565427517768576007303582437374945481251251 68 21917816809283741405428193214338345745059782748778 69 57055477717609770084360346028835436073595831334821 70 147210970456463652237490173373622646928094621306857 71 376531474911711448852594362292370057329368452950135 72 954891138639089005546491265346686126235437054991648 73 2401424174129041159317281568924922354818928925472965 74 5989839346320779494549457457426633166245772546009593 75 14820387423930295326321309065634894675775600279612641 76 36380350210875050581048586131513118207204731090668590 77 88613543405169772497047394957304139192549434870182465 78 214200465610972123852203505308500457630206201241067687 79 513910199237129165382427097785356854991045318144723971 80 1223935009162060875754058416485678066024660993136573726 81 2893942827464798878739125557487280510349534501069080976 82 6794173627296338215587491116957894724078815134647510662 83 15839869320685531791771010903471327586627740552555267068 84 36676385950159452041165633477954308515602476629845083987 85 84351306751874684705332757140351417816177866698690087022 86 192715420492167445597422995467792181878314805805225071743 87 437429677492345852219557966596565847919638553532450970439 88 986537666433040855925391933067010957525500388218551344122 89 2210945741359560683599705401995971033739321501379398834759 90 4924313292960798253602096613102650107289297160252319070485 91 10900829072468787621971046822063580736072672140154108578953 92 23986211840008011521088659214524751001065779036756360855250 93 52467825674417709046584390768869770550945600061620256668985 94 114102122954913438580285585882583916073590649193920648732554 95 246719038626442494194888176644057745293587391675931841166282 96 530466518813077907737823690987468026531734185849217092161833 97 1134218843860191374640662826975968151280861399695098341881210 98 2411879603738358273567539843223071271905093795986853977739225 99 5101169482040107761966808770481714150516344507111016051794225 100 10731832855008911984155736849375935492444551135182650391777990 101 22459595622437892626399419021761843297116541395230908115658989 102 46761340214149533609586215354707834009745709113143700151646146 103 96863756512157164625643487363511160559977067736354709016485107 104 199644174082944181675222497129090206364377910531658291864621902 105 409452840382338451885892720901505915961223997748440830624411176 106 835667106105042086873302787783153245764174091940652526845985318 107 1697362105382149682407564645663093567387321788628005367506587340 108 3431282191075586756991414390293148330022468218194526065776367562 109 6904106082965810208196144038714174405163555051325771408125602851 110 13827870562015483809799671173129444717072187220902232630955431324 111 27569389364199646486562527149975315995905415230187832584130457312 112 54720439201133871805992446726954585457139548604142467211547568885 113 108130604759868953063842924214967538608983499392107080443755135978 114 212740329780111365266473269096588956220474346121566641584276127214 115 416752440437731926582541668639101020496419051832412232483659825738 116 812939236969751291357130044443611026421689284906848521371910491590 117 1579114498264664568483431200153158668770217583120949719284855318430 118 3054697931443461112567260995372798599103825543506606564227750556215 119 5884981241234695854337427788423711300834500501664647799318563275470 120 11291890339770132373084125866156069886931338115281151335589644157400 121 21580183446799981974317896350491574819662653088899177384289142161410 122 41080171592222324523405260197423489365493331581621277690724970967310 123 77896744879674790549681568821542734455914077387528926615159561438530 124 147142190081378304919478116106732450249635916296623143059055226228650 125 276889490051201808871858739496710857228964991960852803281631831551410 126 519095418060215110738917310819753078556916075709747520043837281822050 127 969569913462326707903728391836655661459927270551663306558592033263802 128 1804353609361963689743538517703683484803750364088993273061822192627064 129 3345752265964115013677145705196700896827195342704946737273586490844138 130 6181789110934830271820872054920513234753815175313324734807752004955361 131 11381544396478818933197605793942719249975736990650035722247276389248518 132 20882034792646992491766253633420669918804436959241560522303456980004206 133 38180948780741134135099254616069019539654070672132231644032339582602706 134 69572924842833014653511540054893446136114658767182002160947090387715860 135 126348620375136637379817400404351259780372149579088117884929006379533026 136 228693698145154911730467889518076795823047593456220515467192368771731524 137 412579648331879396606665063667758088671515453980332399111388516189485424 138 741903619594776272917487732041791434732318268373921140631852844690161666 139 1329808662565448723088278507183518942237253569976991456464400490535115170 140 2376010887530120518785763047852495486752280525691427946679815694030402897 141 4231951201563186279306501951775438227897971599405018997987884134947670356 142 7514168458091906543692859751983281707006060009620109627196104533015997189 143 13300993914380797694165760938959449568003402777131238177961413622046400208 144 23472791765715396789703377776136453689441588521606134961825802860244572595 145 41298780729174425226588697977171243763198087072327610532709803593373235820 146 72446208038818969151749619855270332680906865280056342293623111417357773465 147 126710881242349592535184410338456159005600922417494646043607507268341704848 148 220976271112652976440720014559348540993284676934466353265894590796284631408 149 384259203015940185476623160441952333682408358658728145082159655137897031681 150 666289601946808584016673240603830344294975702951361980009309109436236041093 151 1152059518486015081607439064805807210872839239456788104302885203777735141997 152 1986427475476065313859889259233926834718403631848045585738906505597018370576 153 3415615829476172257988081219189863376723977634063727082682137594557306040777 154 5857013436054292120474206283482149785581150931899358485357372952043443694779 155 10016281437784754394543018955294255455656377111505093998233096013522605071688 156 17083305994077643381794957321499916251562383318066451092340213054679421259772 157 29059239477611168785717618119072549962913489770375451165618194349961547705182 158 49300931919198072901135953774189814852650470382263545655953649386131232256616 159 83424965001725199226567918491593551676126567270505136333481643980601612210653 160 140805053343705368206467094463082247769563400150349534612306080070223157338228 161 237046128313207243933134047791694472434733765326594417507026805672288777972972 162 398062120969385728028817456342478869230937677346853419132627870535867257793224 163 666780638928959646339339989951329604136914961337687258549376786613837492776569 164 1114140265815872737687990157543934729585615605872039337953885137343878960191829 165 1857085855331623812186152237089433391652463093918785800089830900170199278692124 166 3087945476751604979197437476897950968671685052239305178930594411511624397411014 167 5122275690861433050499319604283364851616599436462377341008184163230816856854081 168 8476605396524402679812825102204475332355057128148546511728917112591992701371066 169 13994472574695867609541602830952125708487793245839117198564408203924271215989406 170 23050288987124625440221947463851827231485907219913526955397358715651125378783866 171 37878350832398831956251748187256650486685093224559376822046346384143022844028627 172 62102636630534773886746906817549672546956782695891045539039858697289694856100908 173 101588046992397202388252581836799817233462408805680866338380936389972352844195172 174 165805126012299121653805454141259613673613025500244105620688603654188101961352391 175 270013270468533427488087690583151595971516205097922044107373044036033639024610191 176 438745825393732610661819894336240790858560174473808959463159688515599271864489525 177 711361587606068722451628925459077502654894939496484215617058122532097633757686623 178 1150869336462285448701686017050784007724018250939180859194090082160469434653101633 179 1857925836099747691020956864395459808034115887699817433644089066670471775469128369 180 2992994428556177664736179526304654351831711425657030647424073076595405572071745394 181 4811349876362391311162776641486220650441848097054416943734873291711854393391568343 182 7718264744312025086371390080147548192703793327535268786639045953760163840565777810 183 12355837734431649796591278844136359273380009085032557048250958044005729653007441589 184 19739334094834261866055498123276812884112308057132895609292924896590194710123059272 185 31470848451117192131573451485357077428231295452113527578346082198051403091399735555 186 50073486174237361908541132005883423421118601617953677477908282195273577975904531357 187 79513028557786624041154944110688171102645570179204350106453885933883054714061279281 188 126010698241794265139147871765115896100080064023366699675677209679266494817077546899 189 199307050290398003463992418383412370102738895216569930051808268681299465811558301685 190 314623671022337707731828516971101092432393886782388488383336164605606240487072164551 191 495702245762436371406152612133805044729309330811236721269420243097587357249157070201 192 779503941486509000999490074479384454802303566190144148806343663567166262778412385266 193 1223462788570759293606324638571801297647370319960339615076024191300932144247485931703 194 1916660651525354280825938453490360520460983070704786707242897207825509584902316273806 195 2997012846070160326601097466019340700543027091393944967158045251603023401491813869577 196 4677649877076142722284629235346947460650954196771185415949208447500804113262321009830 197 7287344091019156358558465189502921359072791076087339524259707527748708094366010426083 198 11332349003228903155553669851207961520926993588426529703086413245198733455577544959495 199 17590827285583871208045604999082309198813910608883211590191714126261819755459711940213 200 27256790946777428361689897070595389576384218547014781951555776410555778387359382381816 201 42159137042387360417411803307348610960225731630871440914854442946494374022635402480075 202 65094388087713094144996667564379742848958952302476036919982287247778469586344708366435 203 100331306890314432888062640971647052603530493713458159503737255570735274418344271083887 204 154374880655309090533455977636242486346901558211502585562363808102411802916034433299996 205 237121061560512973854258733793829634815697475752416241792146639069273677448245715213171 206 363599240287203749802404214355790829822924279699223856173251722925861133142390816227711 207 556597282902576392093953795614769241543602957305724232837659424793383262416007706023577 208 850609718753029957087586455111454549351582105445340233373024743640867432543607032866928 209 1297766434718003974873746824908306800760768624745856398265562051733558382002996234719012 210 1976721098376329539756962035393533323615380710050895513392638543925164545103093391370032