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