1 0 2 22 3 10 4 1089 5 3303 6 27620 7 163297 8 1242087 9 7872632 10 53760082 11 353252004 12 2390946331 13 15793996654 14 106138988508 15 705385250439 16 4723352116586 17 31474104782001 18 210349127355642 19 1403285636312709 20 9371971431288242 21 62548778748543738 22 417630821880910928 23 2787720493497497748 24 18611513052058372382 25 124240816150074638561 26 829430721034587470828 27 5536985788347836212213 28 36964272888538531527216 29 246763102190950056547901 30 1647349364787142933266924 31 10997299209186398011986413 32 73415869287629926842496439 33 490107543224779666725350781 34 3271858496162615485596057456 35 21842205797784881603683940879 36 145814007923974012106488861764 37 973422733997707937499346509325 38 6498364447845565879517713920948 39 43381685165209603991436764284946 40 289606910041593872886063185861076 41 1933353750726383710126448185715689 42 12906657732404499864983343151734197 43 86162089149175734566283172861383536 44 575199731094747420129001874858503197 45 3839910579007041105005255712452139459 46 25634423721948134476289088039760923874 47 171129940423425914291526253556124499215 48 1142426962496282098912455368318700539765 49 7626598548963625612317637354575300577004 50 50913544244198442138146645810857984769077 51 339887954346951277485599534537475339333083 52 2269019441958367680581337604809149919113638 53 15147489503664129694585724623953394846748818 54 101121406997109070690343134124250897383565778 55 675064930351332820860748801343383636872727063 56 4506589394970318886315792486791997701914603927 57 30085028944850170977144995228518631530379899824 58 200841232127563903601686999780553817552604742638 59 1340773199570841684562247113496879097821634095801 60 8950715716047191362629617301147619722275631927774 61 59753067745370741174122561027409618735631753858593 62 398898727027015902568716085018591642357827884113488 63 2662962763653044465579628187239127597582194543252455 64 17777371047451089394135320786845417977842827189491348 65 118677934843483138184884281809920815804539820657731333 66 792268563288551263331463279285185246926790650538818444 67 5289015832641995053181970068644964127542528409993011223 68 35308340850870930042838516112842780381416611004197658714 69 235710947572652153021659351562646695565324898991533247949 70 1573555977618242908694800274398622263193262798468837604711 71 10504723858584352681792640190164064111009902798912378900586 72 70127294430415149385178030226054406070624378882955108790704 73 468154850173379513581793916331677928218147082428469925914331 74 3125301860296174333591136703062223304080057001815134990604083 75 20863848178336194457093672114159187668237030323222424922854996 76 139282597415232753367434081127994245705675693320293191282998606 77 929820892910630823723497114166959063962786655371849197129514944 78 6207285827070670349898127481585566170926399043988734899960257656 79 41438515344970331130954789192267901110466413090448526758249944921 80 276634684116960025609413648921300049908352714947868525770282662882 81 1846754108331676634356449161161315613338671681395062301802558640757 82 12328536269869948142147510621266711160032139887645606101822789458889 83 82302676827293134361126247866240369683033258796910308543501912750842 84 549435104432664093301684877637200657981194357209932042452837442570057 85 3667911489882706683610132932607513820900625901899577777613085650021517 86 24486194254925699577847586826353914042597318348994325978825155214352046 87 163464606696147110956117289518648845311055448134646605707237639413617531 88 1091254825643265921993217978064391425073622357837799334111951214690839880 89 7284984306745236987549028883340580679811998703169023817882796962565096864 90 48633000379393921757850976543542043033226944377199397725662390086650759604 91 324663530669818511521317028128097564024819853958497562209600759714868987948 92 2167384437001618648532909524603112271751854019007229257408376643748582769600 93 14468995911136744126361301675659265814261999487039845818776686587907450001056 94 96591928548730963245742659377358315944219534378269688501793665121227238008952 95 644827099134216553970246915812272886543579741531858898314981946572117506884819 96 4304728086758048413820247886331653539001951048359331980507985976620661969862807 97 28737445938305031860343721808514981221544616982824484580971793942750018932537582 98 191845055579098554812715236796246356868154436257576819078759996920694106188211721 99 1280716645075598779240508387443023663177430010846420504804573159354432710363983726 100 8549790975965086334142371521134603576485656588601482412551572884345485103082084299 101 57076579752251992838650932792277474278382442613084145332871904412924928933117846100 102 381031064428736434111021870632685946802182259223060606565457393315854815185686076121 103 2543682061712318028157085611504878001542378678308185991254996971229036805039457833988 104 16981078539561335733889983913207567857869060976626237081738120348089373508754527119005 105 113362056016009585120415983631465466104565332322994816576037041637589646532959091130893 106 756780890815482189643350886278769111988213113388819133987146315684932429471454919229626 107 5052107705444162257018303534366671943373847138310323569062232244076841806058338553768744 108 33726792757550576290066043083793673089566232483055643042601270130036160897223126710187208 109 225152870055600209896803795130258308676606605430304468632339336898415991566320631761796985 110 1503072505550499759475982249445610738126551318565877085474240269558864990823187574601989290 111 10034191242527594655546040132584404945557085860965277515068869334402319438674233006764499274 112 66986119112558466667321296168721128354412622830531577257145964716433762930899820865374527744 113 447185034180349964646079403504522430607590189135151901684619793985154662068081422932956674490 114 2985311844366720849354202536166946862279482190284677934102961063962187099811265214681691602184 115 19929304710412073240638152253648532168696833985945333087915531627156726893141240527707344779468 116 133043784685317089685303307465206742392773508960959186113133486591672434822685820225548454948559 117 888171910691159395459293582015563468591166838481491105604746670885579392106621540974430667736026 118 5929246111019896520737456258731691826426556596931832972143452174411987993607646977682456799202735 119 39582381543328511885729575846425862252998745528665957219662251749858871448139088831975743265596158 120 264243531016480705427328595954990365878896307540907067560612756740498533111612186479892874320590864 121 1764033414907712356987082942940162364009544995361047671278846341972375472831879330522702510130250881 122 11776310575856191337589840692657419671092260967848946317507289006396549193268611141182312221116951570 123 78616135956969771302257788927847272624949285098108782222843064667566558432983303412271926283050271904 124 524824544410030995666852871337682225574392848874501186515384454033888544519112860907128503333517124335 125 3503616643865046003739573014791895316678711873178579473773781987079318172274763426395180240076757102182 126 23389396928772048607397850823192977109926410626422959615361145544546778876104992021876869506346831288399 127 156142621838944378139725825862107194141908659331750866260876757863976703036799163008444210151359379110532 128 1042374817486137530117083738375230500165219445172188510623549349232623798614106690712397338764525012050121 129 6958671804870752984259226655677468490550936811802931876965334947236387705835220802654194358654609246077172 130 46454607762574001839235540495481105580993434078072276097574826463398210122586242311234970914694310833858592 131 310121046499718192847793994796108811016066791562267674590329846174277027542578482317400866291392518680014447 132 2070301916520829809094420500882943859855988835507765821868142676495403571479664628113637106871304185147052991 133 13820893724972373928607248571112032444439582358839439280611544800639227848086432916738152507311051737556169503 134 92265336679969630063571687000657291176658091587630677370533080111965338507763452656374959464642077688847848075 135 615943695253699329207449775641492759179555534642938851727579368142253970528946816841359994111603372737799525377 136 4111908647108910197179935287026974784053218720613618898449981980828252588833029944281637683452203779916671060101 137 27450224513143079785068417243896295915341089356120674569208958507513120174011752459665546351536055578278940438881 138 183251840079608470343325866393731496619222043224383687258843333460747827032224916790982423350311534246293543341855 139 1223350172472498664790665862404179832272747433070155503662818384412738375971522394246854651518221100951408672281922 140 8166824648736644674662063741680361208012521008075742506249073754992912103212502959220865712755502038254901258703495 141 54519978289136826745143542355292575367436709676337424224557367650383480260956349399603447750373474818184758671871979 142 363963738722829867225761056852511725645634525969657566057020904564553989402574828049522807116932410365391225213973331 143 2429744238021736299410186650465111058323975964381613883928312292492637170582328846437899525932093942810794756046659860 144 16220453946637946025011101749592200812194095339269732184576974038334884797827510241440351764363632331244271000207915043 145 108284288575663995230744099374972784296416535796205642254575382638181306692268077846264976515334481509157698649044599770 146 722882799144351137059049070955039664781331867687082050447006287313604338057636320478026211556148617384573502173266825136 147 4825811280402254730686677626748030739719879745803939786108844607265743129221165161180351465744745243281054172304057830717 148 32216086122983292303071083650375592844085905322676400192075767220173194872619667356078226193917480102087482661238280828529 149 215067714997127830524502725986167269026096197503451786396841994506496603246381285199808887184411283100709253239871314020355 150 1435746162880028726181854493299983653396728841499613453256634175776615321392419910513763490142723208386103139758057323898669 151 9584734948489386052457602516053765863208535457661640264011598986282189026724725802043628147726062623808696729061518454740708 152 63985644822141358715743621601088831056693881045752813554184680768796373356874558932697888596446296816471760073720884223367048 153 427154508216264324211412163093979650231435890572340417272064673766268865182938842586427441641567271529155080073268948821647445 154 2851592328195784586515276911568016430381634735863602074596415305528069271676762631564814663710471665758702070081519920906926928 155 19036621760545982797917289367184568054353278924419486234640172737958878172474144712156988394596981010839206655500308104670375850 156 127084423839567737204675224189778833037587428446477698911986443710524653580062942170210104640717598823445401502469466191565424174 157 848388489606240255925614118103979871292150687802122091068198807723764242829302860342949221700847704743136713807817710538357337747 158 5663660482932129414539430752643511792787810183511464226105692917418410018614716138739322168619732172055745976107518284408737477432 159 37809388574820029149820914999374460621519615928356742576924755887755231434053683877058283985013656619011279991803885030270085444692 160 252407408373045724745415980661920593100961699714873941319713768481495037121234388921941018999121903955021496295274464872345350820509 161 1685017986353425900531849681589252354340179828350454611411332385945293770911295781444669218146364745627737246546657660200640377219508 162 11248820439288492757107639572371400374884016170300608372643209037863983710123213417593924001799159556745507153148712703829272083788729 163 75094724388784143562309663119034585105750589833024839670450206231981327950965919452480726494266585284350106271979962056199605811178362 164 501316352364509987646036222893779144763019366030821155652984026967634532456260640899830982008370819197363777929334338179542235443236354 165 3346680971181424723318384738801580068914341939202080246732101350523794694220292351330199604999951723278764319518732932019236930795111258 166 22341727873109675122689316292889838994820124746992747010438723070983414516906988263025271686661422445277276904724467225739973563384867639 167 149148606829971581086414547066599169777827844586010980770203464946660283035265683105837070624093722068019066807914054725168001490146734833 168 995684266036366809171763270450906293506043180333443744702268846284368617596006995709534228537238747862997948677395284344631894456748159490 169 6646975648673361297274848723761807045435375161241285319974328132939616908258393442569500498487167875682862342915641969854901616175987613939 170 44373790749891109572487296612631206824015315813974191856462684994704216189459312898827363025352328190544494767189141393232336521078428333717 171 296229956237031186545776162042218152418363330117319278957826614621967703206821966740510383968776089976556964497966496279119283644772621173276 172 1977567962737300062633206580767214734781738341781128743505300049203432914889102044244509333886041478714524749994907496013784391258012339490911 173 13201821641953428777046871781466550605186901979739335533000572790922411848606311322210202942270024082600669034125837687372280668463356213650394 174 88132543583839570870565819758577384839133803342688670437300964650275884026203369371710159882591269975173361377750837952799350685779535737893108 175 588354050616311293916710522466844514122736506249827664887566047124105153411239113106639638943266399880981143133826032666253866365412226716717491 176 3927726068036628535653096897912399248166176221635273113524629859383034288447845911530252143358293068184561038452353890112980582246652756104001627 177 26220660925805448046293766997553375051528852617483667367803975801524725937592966369489201949266792711253337927586286858265584898604010737823797368 178 175043535999376886141744178965456567282795397890341083027922132892247638435105011613492479370198363706092851164855837261567944543033506006699398336 179 1168553286351760522312570139235363253661151702740372279421083547348863978042282582502341505789743273540907608821226703454876691915265444762413085801 180 7801012332431176113143407977020518405494631083437829942347208502229471616172129710427063045604277956155632245691770170984886533880588024814843846921 181 52077893341719935579519045892160587395637081155199505084099355722596359202077491551107707378666512368827702393674355311194775246198670936069864001039 182 347660900834178366353730982322447080908632823003226810158398711853614058020650608940586433926082359496399919451779717294403124953247693118718303611284 183 2320909971832600789926149756946731661245312308273513098057687261808896201127038877310129687997738510227446526658001873696217970936093757046576045477430 184 15493899614329157875871515292133513061611391869441016983054382240926980143672065317855723764085491140603454523592344121106758440430600580044502878355309 185 103433966923480473341567938934720462782671450736594950696852770441305153104388366691394724916073886730457982020056676440415288690329575944659194805711513 186 690503087010666111958992769084825875041767017077991976978938486102187631594627638639205538417105895770150151709678659853358658778387586460955363662846797 187 4609651233080791205502713047942468848543275142977969265503219703228287208827189390804390852335473115441002421183346508056500320270754260975824326182092812 188 30773047782645220927389821046786019687886813791295209705576559674830170424084608824341076999145486253914783920533344672600953757452518360979146263957571732 189 205434299028316241319279097919941759381466413026660894499911864875099822335361042487982530471991548731148324410999232381739795742489572198452328258524008280 190 1371435533956328371102160928330160877901705830481886777690862058767380931546154698195466628061619607366382340923432652999502772886967905207317896195152350348 191 9155410915773284205756670353090494997929597804828374300279814758924677368577310010495313322692154817307789552100792665741226703830522952575866767090293147487 192 61119569211431703858825970621479550193760675719070232169455579678379345104695048090566671303194602140876153025369315098557654326242769897253585556809080889796 193 408021199152858986816838352416004426599382579308603504472257481530928888891052973997337398625452621859813452396075650575425257562820190106420884974570487899601 194 2723862440558540887238204353152591511402240011252765140838281025214559944803259456557556178196039645042976798603966494536659463664695705302389765544186352446148 195 18183924292389411964176078200479895314822115250103353916538879237317758969908757367465586284788939784028549490387520270681176943350130264218751236258650505918237 196 121391997535509679632354632885958534550117495350446663132725827531881728811306444492966330320101049292467843642853869918812164455755771494389548946888118857350298 197 810387066549144743560084644182354365836618326602992067424682023004751113421380559954514002054423813430789537752880583025314498966054537237368531456739355504197622 198 5409971093341812841020691108442488873141688117436855474098087644928103101900956477389577914887507997939860831837466267561190600160686914986607993891180815500941051 199 36115812355476563483283442522728987688604621078346665136684285066201906876249371615088351241395271614987457630442115033055678901123969817894824007870071429275981033 200 241101454996920817630980137352601523634411173754444879465669083922569873213695850169365993959838423651986705546874328986117178449108161008875773324296576267688798244 201 1609541854672347586143456231126507118228993402559336604253154168025123115123992362640226049028265283161327070468920621403636203495694093757699192447374636885427545057 202 10744957893245340066572056314042969282034083239078318995629433207507589773535450817750657553322518590107463463686392716569628297913676239176746814616006571577133435739 203 71731045572044590942780715275909338332691403333219041877148205858561946633726119551917706857956716817146030026837003001660178331629005136100325887580039196480211532554 204 478861150502346979326444584915284781770374134707720728963424697506826922002844140686755226664156131121003273426669641156617056987888004866363649616094740065973844812284 205 3196774836219570635971194135380565797133872889543722764015456724441708163682968446447930784483292778167414425824483292002615705492510116536955058690668517375122026802976 206 21340986510945986230084764303356829721979641111741229372012261957905961111733789859657214119296990157708959655309054984873018746595944837078879298034708336693700044948537 207 142467871086900903580139223729652666573116071226092584979717069983552959995118267804440455489785829017662482747631503662009563574482239997261511717532257533324276225014103 208 951085100101780676365467560360321752074306962366219426053192013918022487272784312961562533828671652484359662258444276733554112977109561020148248089697162580632826507672913 209 6349241135805695992880328578378493097191209874447393406532487159983704111698052756727813532905612852570848146849842850048694952788256375836836931348475516087963709125604721 210 42386178688208984212681460109763649169042912798550651442171338922738648462840959315327807917409426838370186603954905384172244759872865888896651859450018731125045280165015627