0  0 
 1  6 
 2  72 
 3  702 
 4  6480 
 5  58806 
 6  530712 
 7  4780782 
 8  43040160 
 9  387400806 
 10  3486725352 
 11  31380882462 
 12  282429005040 
 13  2541864234006 
 14  22876787671992 
 15  205891117745742 
 16  1853020145805120 
 17  16677181570526406 
 18  150094634909578632 
 19  1350851716510730622 
 20  12157665455570144400 
 21  109418989121052006006 
 22  984770902152230173272 
 23  8862938119558357917102 
 24  79766443076590080326880 
 25  717897987691005300160806 
 26  6461081889224131433103912 
 27  58149737003032434092905182 
 28  523347633027337660421056560 
 29  4710128697246176204544238806 
 30  42391158275215997623162338552 
 31  381520424476945213955253614862 
 32  3433683820292510631637660237440 
 33  30903154382632606802860075248006 
 34  278128389443693494580104076565192 
 35  2503155504993241551284026887086142 
 36  22528399544939174261745512577773520 
 37  202755595904452569256277424981956406 
 38  1824800363140073126008200260183591832 
 39  16423203268260658142178912647690279022 
 40  147808829414345923303925544747326368800 
 41  1330279464729113309808275895480278892006 
 42  11972515182562019788493321037585534746472 
 43  107752636643058178097096403273058886873502 
 44  969773729787523602875837171261897204327280 
 45  8727963568087712425888443166770176506342806 
 46  78551672112789411833013714377170893559277112 
 47  706965049015104706497176607023255957040069582 
 48  6362685441135942358474748996095457358380352960 
 49  57264168970223481226273219563517577460482356806 
 50  515377520732011331036460411867633580849518751752 
 51  4638397686588101979328148014196628378761201387262 
 52  41745579179292917813953345049933433862197410349840 
 53  375710212613636260325580144215892240119816486742006 
 54  3381391913522726342930221414242504167158467761458392 
 55  30432527221704537086371993077080959522666567995466542 
 56  273892744995340833777347938740423901758720186386221920 
 57  2465034704958067503996131451803900913992644900757066406 
 58  22185312344622607535965183075655365620426293776656805032 
 59  199667811101603467823686647709159062767314112999440867422 
 60  1797010299914431210413179829467213881456259424023556673200 
 61  16173092699229880893718618465459271882757632037297776658006 
 62  145557834293068928043467566189896487793772579998937289719672 
 63  1310020508637620352391208095711357512690814894980207506869902 
 64  11790184577738583171520872861409084981857919079791183260007680 
 65  106111661199647248543687855752702366939643026793028596434604806 
 66  955004950796825236893190701774383108765552506361981209195050312 
 67  8595044557171427132038716315969633397816268352932002406606273982 
 68  77355401014542844188348446843727256837125302563410536231008929360 
 69  696198609130885597695136021593546980304464385231762369793737754806 
 70  6265787482177970379256224194341927829051189453569063959287611964952 
 71  56392087339601733413306017749077365480393735041571183527020424199662 
 72  507528786056415600719754159741696334380342705252489475423479567342240 
 73  4567759074507740406477787437675267144593481616907451749852203354716006 
 74  41109831670569663658300086939077404706852526361072205161792491938351592 
 75  369988485035126972924700782451696643578206312676365264695500412682886942 
 76  3329896365316142756322307042065269795853457540367433636977607669859150320 
 77  29969067287845284806900763378587428173629920042147341496952780895871856406 
 78  269721605590607563262106870407286853595515686915847389765037963664265218232 
 79  2427494450315468069358961833665581682458180401852190456762730479782642495822 
 80  21847450052839212624230656502990235142419241275498405957496740738456549057600 
 81  196627050475552913618075908526912116282660024455971729157367165907347241304006 
 82  1769643454279976222562683176742209046546600779033203789035993990949840071092872 
 83  15926791088519786003064148590679881418927388688087208781183014411899705337906302 
 84  143341119796678074027577337316118932770370443223150003070224335187150782135368080 
 85  1290070078170102666248196035845070394933405824099445399750750633124517341500946806 
 86  11610630703530923996233764322605633554400867922168294714112950547441136980356423512 
 87  104495676331778315966103878903450701989608457815334510776085139474931675543751518382 
 88  940461086986004843694934910131056317906478059885470172031972008918269408055394785760 
 89  8464149782874043593254414191179506861158308357611610273429365341196077656983446432806 
 90  76177348045866392339289727720615561750424792674431628636289139853559657866305697978152 
 91  685596132412797531053607549485540055753823186437666066252876814030421797657115322052062 
 92  6170365191715177779482467945369860501784408835042338821854714992318950809495130019214640 
 93  55533286725436600015342211508328744516059679986691082073428905929006021177199446535170006 
 94  499799580528929400138079903574958700644537121294149836691069566355460582270024847903244792 
 95  4498196224760364601242719132174628305800834095889138824310254336182364415455913118389347342 
 96  40483766022843281411184472189571654752207506875727620301064173742590937264180286527284558720 
 97  364353894205589532700660249706144892769867561919724695356393217834167407952853784130902326406 
 98  3279185047850305794305942247355304034928808057392050596147985922960053589301377673334144831432 
 99  29512665430652752148753480226197736314359272516872040379153214193998123056889479908475375164222 
 100  265613988875874769338781322035779626829233452652879118453842950408056029771536561721682591522000 
 101  2390525899882872924049031898322016641463101073879004331208978621658723034722422783131355968830006 
 102  21514733098945856316441287084898149773167909664920315776253983798887163612837586231090841654866072 
 103  193632597890512706847971583764083347958511186984310672372405382801860441416545619628543488699982702 
 104  1742693381014614361631744253876750131626600682858879542510007031052371879451932607303069139718408480 
 105  15684240429131529254685698284890751184639406145730166356065139036978230635176459557666155481721368806 
 106  141158163862183763292171284564016760661754655311572248625011478605324726876915334294810999008259396712 
 107  1270423474759653869629541561076150845955791897804152491886378989265484495373219603480745790092635802782 
 108  11433811272836884826665874049685357613602127080237379189761237948842046318801921215809052507888625922160 
 109  102904301455531963439992866447168218522419143722136432996202622675936474450546125295728493762162344390806 
 110  926138713099787670959935798024513966701772293499227957830878047492502442798901630721897507432955232791352 
 111  8335248417898089038639422182220625700315950641493051803073065757659744503422074185678100757617079494944462 
 112  75017235761082801347754799639985631302843555773437466775443081809619368085494546198645976390715162653967040 
 113  675155121849745212129793196759870681725592001960937202622344206258619315433538551370442996232920805484104006 
 114  6076396096647706909168138770838836135530328017648434828531167266243708846894109869081874592245740274152137992 
 115  54687564869829362182513248937549525219772952158835913471570713625941784646023777541980534208660021541754847742 
 116  492188083828464259642619240437945726977956569429523221288507047322721276886144364038555796513285271098950447120 
 117  4429692754456178336783573163941511542801609124865708991729675299972227137191090374829195134525602671560024476406 
 118  39867234790105605031052158475473603885214482123791380925966413321953251170367186668909335108448529739048631644632 
 119  358805113110950445279469426279262434966930339114122428334895726764188881340246799906523752669191084736462918872622 
 120  3229246017998554007515224836513361914702373052027101855017655561477528794483047558817732984102182713883241972066400 
 121  29063214161986986067637023528620257232321357468243916695169682115097245737609907108336654487158033278714404855236006 
 122  261568927457882874608733211757582315090892217214195250256559485221273671400276601211961063275137466069725325017039272 
 123  2354120347120945871478598905818240835818029954927757252309132405547658421887851722618443088148382694311414969113099102 
 124  21187083124088512843307390152364167522362269594349815270782482765597511934846752438698368349351880747854395853897128880 
 125  190683748116796615589766511371277507701260426349148337437043218237383365827189032753682456812216236227844546080711870806 
 126  1716153733051169540307898602341497569311343837142335036933391584177467567685406077199333536314094054542065864913319969912 
 127  15445383597460525862771087421073478123802094534281015332400532117720259934890769042042576101839290276352987634780619127182 
 128  139008452377144732764939786789661303114218850808529137991604812639851494891183264420128907741590943843600073264707790338560 
 129  1251076071394302594884458081106951728027969657276762241924443384499770920452148408906397338149430488661670213037416767628806 
 130  11259684642548723353960122729962565552251726915490860177319990672721260683363832767533287548770210380162840578301890872404552 
 131  101337161782938510185641104569663089970265542239417741595879916691161313348157986169926722455207901368088991187612437742876862 
 132  912034456046446591670769941126967809732389880154759674362919252130461721727072349315721905645699136152671198637198199359599440 
 133  8208310104418019325036929470142710287591508921392837069266273274904185200324602565200641361457776296893651621580842573257518006 
 134  73874790939762173925332365231284392588323580292535533623396459491327755917264277350883204885059438886601697095765759496381031192 
 135  664873118457859565327991287081559533294912222632819802610568135473520070598407058950181141861353306623091771366506364478619388142 
 136  5983858066120736087951921583734035799654210003695378223495113219416391437414749218928327170439634829538855434812400867341144815520 
 137  53854722595086624791567294253606322196887890033258404011456018975211655342820000035485035215019078675642787390853138567171014306406 
 138  484692503355779623124105648282456899771991010299325636103104170778297295303641771514755588978358803710164351950302839387841261657832 
 139  4362232530202016608116950834542112097947919092693930724927937537008852849387561257218971116934790520279616963850599331340477753621022 
 140  39260092771818149473052557510879008881531271834245376524351437833092207219452407255729252500801798543180966063549015312614018978690800 
 141  353340834946363345257473017597911079933781446508208388719162940497867459699964733123838809852382238470621934738622001805175328396522006 
 142  3180067514517270107317257158381199719404033018573875498472466464480919921474361801581375900706938300981577133147640608221525428333612472 
 143  28620607630655430965855314425430797474636297167164879486252198180328617645793293824632862942468939173072133359828893249918571273297255502 
 144  257585468675898878692697829828877177271726674504483915376269783622958573869711757252897205990539935950363017722960422577041668714559529280 
 145  2318269218083089908234280468459894595445540070540355238386428052606630210000122153769679172439817873731408611960144953176698600195688452806 
 146  20864422962747809174108524216139051359009860634863197145477852473459681025519248399407925507533236214117101865001808028540258147055154143112 
 147  187779806664730282566976717945251462231088745713768774309300672261137156636227682641113768434523751978657189857097782606712235559378261491582 
 148  1690018259982572543102790461507263160079798711423918968783706050350234491945712484909351232510887645962724527930124574509959856742049976034960 
 149  15210164339843152887925114153565368440718188402815270719053354453152110674170402387602143042398510448128950209019854763738287920801386652146806 
 150  136891479058588375991326027382088315966463695625337436471480190078368996807510591558673233230988158936553840254124893653090538917581290472817752 
 151  1232023311527295383921934246438794843698173260628036928243321710705320973487526234238820936627098125139164427405962645216152693149338046065849262 
 152  11088209803745658455297408217949153593283559345652332354189895396347888768047528838781673942288497210383019442010179613960387767017361710024111840 
 153  99793888233710926097676673961542382339552034110870991187709058567130998932407137740931922018530317145838793764161163946688530489176213276511412006 
 154  898144994103398334879090065653881441055968306997838920689381527104178990451602374244077867780574381069724000235659117783331896160645793147485924392 
 155  8083304946930585013911810590884932969503714762980550286204433743937610914244235771923772518866574009899040571195557986839392430719991759304022968542 
 156  72749744522375265125206295317964396725533432866824952575839903695438498228737565158495167796323379829905938847983899661922747972302464696666155663920 
 157  654747700701377386126856657861679570529800895801424573182559133258946484060256416060000155546483059691597170753526730298409380038189798858785247816406 
 158  5892729306312396475141709920755116134768208062212821158643032199330518356547162733440632336057065460891705700146755472708998365206111039495436770871032 
 159  53034563756811568276275389286796045212913872559915390427787289793974665208939029567667583832929742919027344791415843954450927121442207904758039559409422 
 160  477311073811304114486478503581164406916224853039238513850085608145771986880494961009113932921616147584252083593027729690268169596741496790719681899395200 
 161  4295799664301737030378306532230479662246023677353146624650770473311947881924585733782342431570290712197286693748104969513043002881958348060169114688688006 
 162  38662196978715633273404758790074316960214213096178319621856934259807530937321664858142032989959852561592634067965510932519275455471479763372597964980585672 
 163  347959772808440699460642829110668852641927917865604876596712408338267778435896163485581150227120381509784868084387297013379144387844881762846609483172451902 
 164  3131637955275966295145785461996019673777351260790443889370411675044410005923069010657138911996528558954417297177578768982529295356408627543099168743593609680 
 165  28184741597483696656312069157964177063996161347113995004333705075399690053307631713774975887826092406688816127852488208429114645805091722920331568877467114806 
 166  253662674377353269906808622421677593575965452124025955039003345678597210479768717277556960030006837788496526510435231738621084775038067731380301270452577916312 
 167  2282964069396179429161277601795098342183689069116233595351030111107374894317918551058759171388777558481360282673205599235866921863719336257714662885739322895982 
 168  20546676624565614862451498416155885079653201622046102358159270999966374048861267246211072135855146081486917176296715933887633773438604206345307820326652271011360 
 169  184920089621090533762063485745402965716878814598414921223433438999697366439751406075946368002764758898846278483384040027283198390942828397185397946004865533944806 
 170  1664280806589814803858571371708626691451909331385734291010900950997276297957762657263657468365088162586008578040597150112432268808471627194901464203238775090030952 
 171  14978527259308333234727142345377640223067183982471608619098108558975486681619863923113337684306409460763253417435796720612540869146203159614811825896733931663861662 
 172  134806745333774999112544281108398762007604655842244477571882977030779380134578775331241300565819533139336809402133437594314819171925703981115402377273360252535504240 
 173  1213260708003974992012898529975588858068441902580200298146946793277014421211208978050835489313561342231433870554834739675239226596160962463784909228068506875501786006 
 174  10919346372035774928116086769780299722615977123221802683322521139493129790900880802666510756485608712015112592800414061056370601511937542075303046550441355687562817592 
 175  98274117348321974353044780928022697503543794108996224149902690255438168118107927224625570866361148303932636608624430761444988100046904518381444009447446582612205588942 
 176  884467056134897769177403028352204277531894146980966017349124212298943513062971345023511059971222344422783599297881989488817850959740540584544145856507442387782270992320 
 177  7960203505214079922596627255169838497787047322828694156142117910690491617566742105217242306262917128867222003141724243306799532815620065018230762023008250922857701006406 
 178  71641831546926719303369645296528546480083425905458247405279061196214424558100678946972109055932002246991506856657877203483512417874446184436077206150398066604171095284232 
 179  644776483922340473730326807668756918320750833149124226647511550765929821022906110522799766402085264484483088195067971872518561628471612457740695899183554024332895216237822 
 180  5802988355301064263572941269018812264886757498342118039827603956893368389206154994705350252314859113145026373211052977976167904259049302513114266224141900493682123022179600 
 181  52226895197709578372156471421169310383980817485079062358448435612040315502855394952348609334922007216659273097265800495156013687139858093798372405411746847267197305427734006 
 182  470042056779386205349408242790523793455827357365711561226035920508362839525698554571138855206562890544995565090491175536515630830683965957726383676889130853876950343533958872 
 183  4230378511014475848144674185114714141102446216291404051034323284575265555731286991140253810435860491690146407459717493068975200415431422960160549176552405370309076875858688302 
 184  38073406599130282633302067666032427269922015946622636459308909561177390001581582920262296634653127855566876632073348177341780372556709994663314230842622331389031263234887370080 
 185  342660659392172543699718608994291845429298143519603728133780186050596510014234246282360706734069300991168566583467805815239034059463871516035435942344553031670030083170463856806 
 186  3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246471673197159793717129935633268994640338654535288336515747075383833432536516890703607289512 
 187  27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218578258494790763054261473968470924230144248898929105232194461303069335347390442840763340382 
 188  249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968203925614174726288629425523388235472587314334364176861162500273329345682729265091763267760 
 189  2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568716834128010746112998493309131943871457153051741284281064699548097080093813209224400549022806 
 190  20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118460503544546235746188925220451844099725979133867578597525007069785068792324820535328980044152 
 191  182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066171521078264683903307783298859644667368617209396267581553197038799662974941197365132936914062 
 192  1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595624657236427841692592418634115945315821969898330588845463173581399098306524213927712781776640 
 193  14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360864817723987634921798874540180937770910974126267841443621762929198279354878238273964084640006 
 194  132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248512067304299893361591191361040729723738502260288198495955468452603697982385083239323907710792 
 195  1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618238794729103932577450524683747603436870265725714226662973678022342890833206908565474856607249342 
 196  10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564155710932031093808643334038223141539902249147542938596293338619894390152958505538236533778800720 
 197  96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077421073498566946112555841997492405683329815176231143255230756835474629338915535191017276949876406 
 198  870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696848686817963820517300084937884046622597055131114376962848939288547017937106772759820911370897432 
 199  7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271815257354258301168593285322313606021259651815131655662956836904749223094561822960384458804106222 
 200  70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529446868544166076460056017130544894013444995333241491689958560682066221192832859011009448898635044000